Nagy teamed up with György Elek in the middle of the 2002–2003 season. The two qualified to the final segment at the 2003 World Junior Championships in Ostrava, Czech Republic, and the 2004 World Junior Championships in The Hague, Netherlands.