31 grudnia 2003 został zaproszony do Japonii na wielką sylwestrową galę sztuk walki Inoki Bom-Ba-Ye organizowaną wspólnie przez wrestlera Antonio Inokiego, Pride i K-1. Sułojew wygrał swój pojedynek ciężko nokautując Dina Thomasa pod koniec 1. rundy. Dobry występ zaowocował związaniem się z ówcześnie największą na świecie Japońską organizacją jaką było PRIDE. W latach 2004–2006 stoczył dla niej cztery pojedynki notując bilans 2-2, pokonując mistrza świata ADCC Deana Listera oraz byłego mistrza UFC Murilo Bustamante, a przegrywając z Paulo Filho i Denisem Kangiem.
W 2007 walczył głównie w Rosji na galach M-1 i BogodFIGHT, gdzie uzyskał dwie wygrane i jedną porażkę (z Chaelem Sonnenem). Ostatnią walkę w karierze stoczył 3 kwietnia 2008 przeciwko Polakowi Jackowi Buczce. Sułojew wygrał z Buczką przez TKO po czym zakończył karierę zawodniczą i skupił się na trenowaniu zawodników.
W 2013 był podejrzany w sprawie zamachu na posła Nikołaja Niestierienkę, w którym zginęła jedna osoba, a sam Niestierienko został ranny.
Osiągnięcia 2000: World Vale Tudo