In the 2003–04 season, Tóth began representing Jegcsillag Skating Club in Budapest. He won silver medals at the 2003 Golden Spin of Zagreb and 2003 Crystal Skate of Romania. He placed 25th at both the 2004 European Championships in Budapest and 2004 World Championships in Dortmund.