Unmittelbar nach dem Ende des Kommunismus baute er den Düngemittelhersteller Uralkali auf. Sein finanzieller Aufstieg erfuhr jedoch 1996 eine Unterbrechung, als der als „Kali-König“ "(Potash King)" bezeichnete Rybolowlew als angeblicher Auftraggeber des Mordes an einem Konkurrenten für ein knappes Jahr im Gefängnis saß, bis er letztendlich wegen Mangel an Beweisen freigesprochen wurde, nachdem ein Zeuge seine Aussage widerrufen hatte. Rybolowlew verließ daraufhin Russland und lebt seitdem wechselnd in New York City, Monaco und Cologny am Genfersee.