2003 errang Sultonov nach einer Halbfinalniederlage gegen Gennadi Kowaljow, Russland (21:15), die Bronzemedaille der Weltmeisterschaften. Außerdem gewann er in diesem Jahr die Zentralasiatischen Spiele in Duschanbe und die zum ersten und einzigen Mal stattfindenden Afro-Asiatischen Spiele in Hyderabad. Bei den Olympischen Spielen im Jahr darauf erreichte Sultonov nach Siegen über den Bronzemedaillengewinner der Europameisterschaften 2004 Andrzej Liczik, Polen (RSC 2.), und den Bronzemedaillengewinner der Panamerikanischen Spiele 2003 Andrew Kooner, Kanada (44:32), das Halbfinale, welches er gegen den kubanischen Titelverteidiger Guillermo Rigondeaux mit 27:13 Punkten verlor und damit eine olympische Bronzemedaille gewann.