W 2001 roku w Baku został mistrzem świata kadetów w wadze muszej (51 kg). W lipcu 2003 roku 18-letni Sultonov zdobył brązowy medal mistrzostw świata seniorów w Bangkoku (porażka w półfinale na punkty z Giennadijem Kowalowem), a trzy miesiące później złoty medal igrzysk Azji Centralnej w Duszanbe w wadze koguciej (54 kg).