In their first season together, Savchenko/Szolkowy won the German national title. They made their international debut as a team at the start of the 2004–05 season. They again won the German National pair title, placed fourth at 2005 European Championships and sixth at the 2005 World Championships.