En 2003 se forme un nouveau couple de patinage : Aljona Savchenko et Robin Szolkowy. Avec leur entraîneur Ingo Steuer ils deviennent champions d'Europe en 2007, 2008, 2009 et 2011 ainsi que champions du monde en 2008, 2009 et 2011. Aux Jeux olympiques de 2010, ils repartent avec une médaille de bronze. Aljona Savchenko und Robin Szolkowy détiennent à la fois le record du monde en figure libre et en total de points.