Siapa sangka sebuah klub dari kota kecil, Kediri, berhasil menggondol dua gelar Liga Indonesia di era 2000-an. Dari dua gelar tersebut, gelar pertamalah yang paling mengejutkan. Bagaimana tidak, Persik merupakan tim promosi di musim 2003. Namun, baru saja mencicipi kasta tertinggi, Persik sudah berhasil menjadi juara Liga Indonesia. 

Layaknya tim promosi, target Persik sejatinya hanyalah bertahan di Divisi Utama. Akan tetapi, dengan modal kekompakan tim, Persik malah tampil konsisten dan mampu menjungkalkan tim-tim unggulan saat itu. Pelatih Persik ketika itu, Jaya Hartono, bahkan sampai tak bisa percaya akan keberhasilan timnnya. 

Keberhasilan Persik ini berlanjut di tahun 2006 ketika mereka dihuni pemain asing papan atas seperti Ronald Fagundes, Danilo Fernando, dan Cristian Gonzales. Namun, pencapaian di tahun 2003 dianggap sebagai kejutan terbesar Persik Kediri.