setelah menjalani pidana, ia kembali ke kampung halamannya di St.Petersburg dan membuka bisnis, berjualan hotdog.
Dia saat itu bisa menghasilkan 1000 dollar setiap bulan. ''Kami menghasilkan US$ 1.000 setiap bulan, yang dalam mata uang rubel sangat besar. Ibuku hampir tidak bisa menghitung semua uang itu," kata Prigozhin kepada portal berita St Petersburg dikutip Guardian.
Kemudian, Prigozhin membeli saham di jaringan supermarket Rusia dan pada 1995 ia memutuskan untuk membuka restoran bersama mitra bisnisnya.
Tidak lama, restoran miliknya itu jadi terkenal dan banyak didatangi orang ternama di Rusia, mulai dari pejabat, pengusaha, hingga artis dan tokoh-tokoh terkenal lainnya. Berkat itu ia bisa menjalin banyak koneksi, termasuk dengan Vladimir Putin.
Tahun 2001 lalu, saat ratu Spanyol berkunjung ke St Petersburg, Prigozhin diminta untuk menyediakan katering dalam sebuah acara perjamuan. Sejak saat itu ia sering diminta Putin jadi vendor katering.
"Putin melihat bahwa saya tidak segan-segan membawa piring-piring itu sendiri," kata Prigozhin.
Inilah yang membuat ia banyak dikenal sebagai 'koki pribadi putin'.