Był gościem amerykańskich programów telewizyjnych: The Today Show (NBC), Late Show with David Letterman (CBS) oraz The Tonight Show Starring Johnny Carson (NBC) oraz został przyjęty na prywatnym spotkaniu przez pianistę Vladimira Horowitza, wkrótce przed śmiercią seniora.
W 1991 r. odbył tournee koncertowe po Japonii. W 1995 roku wziął udział w konkursie pianistycznym w Warszawie. Polski krytyk muzyczny Janusz Ekiert podziwiał technikę gry pianisty, ale ocenił, że Sułtanow „grał Chopina jak Liszta”. Jury zdecydowało nie przyznać nikomu I nagrody, a Sułtanow został laureatem II nagrody na XIII Międzynarodowym Konkursie Pianistycznym im. Fryderyka Chopina. Nagrodę otrzymał ex aequo z Philippe'em Giusiano. Sułtanow przyjął nagrodę, lecz nie wziął udziału w pierwszym koncercie galowym laureatów. Później koncertował w Polsce, m.in. w 1996 r. w ramach XI Międzynarodowego Konkursu Skrzypcowego im. Henryka Wieniawskiego i w 1999. W 1998 roku w Moskwie przystąpił do 11. Międzynarodowego Konkursu Muzycznego im. Piotra Czajkowskiego, gdzie decyzją jury zakończył występy na drugim etapie.
W trakcie kariery nagrał płyty z muzyką m.in. Piotra Czajkowskiego, Siergieja Rachmaninow i Siergieja Prokofjewa m.in. dla wytwórni Teldec.