Berbeda dengan Liga Indonesia 1994-95 yang menghasilkan kekecewaan mendalam bagi Petro, pada Liga Indonesia 2002 Petro dinaungi oleh dewi fortuna. Setelah di penyisihan menjadi kampiun Wilayah Timur, Skuat yang ditukangi Sergei Dubrovin ini sempat berada di ujung tanduk dalam babak delapan besar Grup K yang digelar di kandang sendiri. Menang 3-0 dari [[Arema FC|Arema]] pada pertandingan pembuka, Petro ditaklukkan oleh [[Persipura Jayapura]] 0-1. Dalam laga penentuan Petro kembali takluk dari [[Persita Tangerang|Persita]] 0-1, sehingga mereka tinggal berharap [[Persipura Jayapura]] dapat dikalahkan oleh [[Arema FC|Arema]] dengan skor tipis. Harapan mereka terkabul, gol [[Khusnul Yuli]] ke gawang [[Persipura Jayapura]] membawa Petro ke semifinal.
=== Era baru Gresik United ===
Pada November 2005 lalu persepakbolaan gresik nyaris hilang dengan adanya ultimatum dari pihak Petro sebagai pengelola PS. Petrokimia Putra dikarenakan alasan dana, dengan segala cara Ultras mengambil cara dan jalan agar sepak bola di kota Gresik tidak sampai hilang begitu saja. Demo penyampaian aspirasi ke Kantor DPR dan juga ke Kantor Utama Graha Petro Kimia. Dengan membuahkan hasil adanya Komitmen dari Pihak Pemkab Gresik dan juga PT. Petrokimia yang dijembatani melalui Pimpinan Dewan Perwakilan Rakyat Daerah Gresik, maka lahirlah GRESIK UNITED sebagai ganti hilangnya Persegres dan sang legenda Petrokimia Putra yang pernah mengharumkan nama Kota Gresik sebagai Jawara Ligina 2002.Pada tahun 2013, mereka naik ke kasta tertinggi [[Liga Super Indonesia]]. Namun,sangat disayangkan pada tahun 2017 mereka tidak sanggup mempertahankan kejayaan mereka dan akhirnya terdegradasi menuju Liga 2. Lalu, pada tahun 2018 mereka kembali didegradasikan menuju Liga 3. Kejayaan Gresik United tidaklah seperti tetuanya sang legenda Petrokimia Putra
