Durante su primera temporada juntos, Savchenko y Szolkowy ganaron el Campeonato Nacional de Alemania. En la temporada 2004-2005, hicieron su debut internacional y ganaron de nuevo el Campeonato Nacional de Alemania. Quedaron cuartos en el Campeonato Europeo, con 158.73 puntos, y sextos en el Campeonato Mundial, con 169.02 puntos.