Divisi 1
Pada musim kompetisi 2011/2012, Perseta datang dengan kepercayan diri sebagai tim promosi untuk unjuk kebolehan di kompetisi level ke-3 ini. Pada Musim 2011/2012 organisasi sepak bola Indonesia (PSSI) terpecah menjadi 2, yaitu PSSI dan KPSI, sehingga berpengaruh terhadap kompetisi yang ada, dan tim-tim yang berpartisipasi, tak terkecuali Perseta. Saat itu, Perseta terpecah menjadi 2 buah tim, yang masing-masing berkompetisi Divisi 1 versi PT LPIS dan Divisi 1 versi PT Liga Indonesia.
- LPIS. Performa tim Perseta yang bermain di kompetisi ini tidak begitu memuaskan. Perseta versi LPIS tidak bisa berbuat banyak pada kompetisi ini, sehingga tidak lolos putaran grup Divisi 1 LPIS.
- LI. Persiapan tim Perseta pada kompetisi ini sebenarnya kurang bagus, karena tim terkesan dibentuk dadakan. Pada pertandingan akhir fase grup, Perseta berhadapan dengan Persenga Nganjuk. Pertandingan ini begitu krusial bagi kedua tim, karena tim yang kalah akan gugur dan tidak bisa lanjut ke fase berikutnya, sedangkan sebaliknya, tim yang menang akan lolos ke babak 12 besar Divisi Satu Liga Indonesia. Pada pertandingan terakhir ini, Perseta bertandang ke markas Persenga. Di Nganjuk, kandang Persenga, Perseta harus takluk oleh Persenga. Skuad Perseta pun pulang dengan tertunduk lesu.
Beberapa hari berselang, Perseta mendapat kabar gembira, ketika Persenga dinyatakan tidak lolos karena memakai pemain yang tidak didaftarkan di PT Liga Indonesia. Hasil pertandingan melawan Persenga yang sebelumnya dimenangkan Persenga pun harus dianulir dan akhirnya dimenangkan oleh Perseta dengan skor 3-0 (WO).
Pada babak 12 besar, Perseta berbenah dengan pemantapan skuat lama dengan sedikit polesan. Perseta berjuang sekuat tenaga untuk masuk semifinal agar bisa mendapat jatah promosi ke Divisi Utama. Setelah babak 12 besar berjalan, nasib berkata lain, dan Perseta pun harus puas berada di Peringkat 4 Grup B sehingga tidak bisa lolos ke Divisi Utama.
Divisi Utama
Setelah Perseta gagal di babak 12 besar kompetisi Divisi 1 musim 2011/2012, kabar menggembirakan ternyata datang di awal kompetisi Divisi Utama Liga Indonesia 2013. Karena Divisi Utama kekurangan peserta akibat perpecahan organisasi, seluruh tim yang masuk fase 12 besar Divisi 1 musim 2011/2012 dinyatakan lolos ke Divisi Utama Liga Indonesia 2013.
Sebanyak 39 klub dipastikan mengikuti kompetisi Divisi Utama Liga Indonesia 2013 yang terbagi atas 5 grup. Perseta berada di Grup 3 bersama Persebaya Surabaya, Deltras Sidoarjo, PSBK Blitar, Persekam Metro FC, Persid Jember, Persebo Bondowoso, dan Perseba Super Bangkalan. Di akhir fase grup, Perseta berhasil menempati peringkat 3 grup bersama dengan Persebaya DU sebagai juara grup, dan Perseba Super sebagai runner-up grup, sehingga lolos ke babak 12 besar Divisi Utama.
Pada babak 12 besar, Perseta tergabung di Grup A bersama PSCS Cilacap, Persik Kediri, dan Persisko Tanjabbar (Tanjung Jabung Barat). Berstatus sebagai tim debutan Divisi Utama, Perseta tampil tanpa beban, karena telah mencapai target awal untuk lolos ke babak 12 besar. Di babak ini, dengan skuat minim pengalaman dan mengandalkan hanya 1 pemain asing, Perseta tidak bisa berbuat banyak. Di akhir kompetisi, Perseta harus berada di dasar klasemen Grup A, dengan hanya meraih 4 poin dari 6 laga yang dilaluinya.
Sebanyak 66 tim bersaing di kompetisi Divisi Utama Liga Indonesia 2014 yang terbagi dalam 8 grup. Kompetisi ini merupakan unifikasi dari Divisi Utama versi LI dan LPIS. Fase grup dimulai pada tgl 15 April 2014 dan dijadwalkan selesai pada 23 Agustus 2014.[7]
