En 2003, formó equipo con la patinadora ucraniana Aliona Savchenko, que aceptó representar a Alemania.

[5]​ En 1997, Szolkowy formó pareja con Claudia Rauschenbach, hija de la campeona olímpica en patinaje sobre hielo Anett Pötzsch.

[7]​ Savchenko y Szolkowy se entrenaban casi todo el tiempo en Chemnitz, dos veces al día, seis días a la semana[4]​ con Ingo Steuer, que también relaizaba la coreografía y seleccionaba la música de sus programas.

[10]​[11]​ Durante su primera temporada juntos, Savchenko y Szolkowy ganaron el Campeonato Nacional de Alemania.

Se clasificaron para la Final del Grand Prix, donde consiguieron la medalla de bronce con 180.10 puntos.

También acabaron sextos en el Campeonato Mundial semanas más tarde, con una puntuación total de 170.08 puntos.

De vuelta a Alemania, Steuer les propuso desechar el programa libre con música del tema «You'll Never Walk Alone»,[20]​ grabda especialmente para ellos por al orquesta de André Rieu en Maastricht.

[1]​ En la final del Grand Prix, celebrada en Tokio en diciembre de 2009, Savchenko y Szolkowy ganaron la medalla de bronce, tras ser segundos en el programa corto con 73.14 puntos y cuartos en el programa libre con 127.24 points.

Savchenko contrajo la gripe durante la competición, y la pareja no pudo competir en el Campeonato Nacional de Alemania.

Savchenko y Szolkowy lograron su mejor puntuación hasta la fecha en el programa corto en los Juegos Olímpicos de Vancouver, en Canadá, aunque solo alacanzaron el segundo puesto.

Tras participar en quince espectáculos, Savchenko y Szolkowy iniciaron su entrenamiento para la siguiente temporada en mayo de 2010.

[27]​[28]​ En el Campeonato Europeo, recibieron la primera puntuación máxima por ejecución otorgada por un juez bajo el código de puntos vigente.

[32]​ Aunque quedaron segundos en el programa corto,[33]​ ganaron el prograsma libre con una puntuación récord, consiguiendo su tercer título mundial.

En octubre, mencionaron estaban practicando el axel triple lanzado,[11]​[35]​ un salto que solo la pareja estadounidense Rena Inoue y John Baldwin habían logrado ejecutar con éxito en una competición, los Juegos Olímpicos de 2006.

[36]​ Obtuvieron la tercera plaza en esta competición,[39]​ pero ganaron el oro en la Copa de Rusia, donde no realizaron ese salto[40]​[41]​ y se clasificaron para la Final del Grand Prix.

[42]​[43]​[44]​ Savchenko y Szolkowy no participaron en el Campeonato de Alemania en esta temporada para dedicar más tiempo al entrenamiento.

Hacia finales de enero, Savchenko podía efectuar saltos, pero las piruetas le agravaron la lesión y se tuvieron que retirar antes del comienzo del programa corto el 25 de enero.

Savchenko aterrizó el axel triple lanzado por primera vez en competición, aunque no perfectamente.

[51]​[52]​ No pudieron competir en el Trofeo Éric Bompard 2012 por causa de Savchenko's illness, cuyo resfriado dio paso a una infección sinusoidal grave.

Ganaron la Copa de China con la segunda posición en el programa corto y la primera en el programa libre,[55]​ y pasaron a ser así la segunda pareja ganadora de todas las seis competiciones del Grand Prix hasta la fecha.

En los Juegos Olímpicos de Sochi, la pareja se clasificó en segunda posición en el programa corto; en el programa libre, Szolkowy sufrió una caída en un salto triple, y Savchenko no logró atterrizar el axel triple lanzado, por lo cual descendieron al tercer puesto en la clasificación general.