Persib Bandung
Dua tahun kemudian di Jakarta, Persib hanya mengakhiri kompetisi di peringkat ketujuh dari delapan kontestan dengan rekor sekali menang, sekali imbang dan 5 kali kalah. Satu-satunya kemenangan Persib dicatat pada partai pembuka ketika menjungkalkan juara bertahan, PSMS 3-1. Sedangkan lima kekalahan Persib dialami dari Persija 0-2 yang akhirnya tampil sebagai juara,
Persipura Jayapura 0-2, Persebaya Surabaya 0-1, dan PSBI Blitar 0-1. Hasil imbang dicatat ketika bermain 2-2 dengan PSL Langkat. Kegagalan Persib sedikit terobati ketika salah seorang bintang muda Persib, Risnandar Soendoro dinobatkan sebagai pemain terbaik Kompetisi Perserikatan 1973.
Pada Kompetisi Perserikatan 1975, Persib benar-benar kehilangan tempat di jajaran elit sepak bola nasional. Saat itu, Persib tidak mampu meloloskan diri ke putaran final karena hanya menempati peringkat ketiga Pool D babak "18 Besar". Dari 4 partai yang dimainkan di Stadion Menteng Jakarta, Persib hanya mencatat dua kemenangan dari PSM Makassar 2-0 lewat gol Encas Tonif pada menit 74 dan Teten menit 81 serta Gasko Kolaka 4-0 melalui hattrick Dedi Sutendi dan Akub.
Prestasi Persib kembali meningkat pada musim 1975-1978. Setelah menjuarai babak kualifikasi Grup B di Stadion Siliwangi Bandung dan Stadion Bima Cirebon, Persib lolos ke putaran final. Pada babak kualifikasi ini, Persib mencatat rekor tak terkalahkan dan tak pernah kebobolan dalam empat partai yang dimainkannya. Pada pertandingan pertama, gol-gol yang disumbangkan Atik (menit 29), Nandar Iskandar (41-pen.), Max Timisela (43), Teten (44) dan Herry Kiswanto (60) membawa Persib menundukkan PSKB Binjai 5-0.
Selanjutnya, Persib membantai Persisum Sumbawa 6-0 dan membekap PSM Makassar 3-0 lewat dua gol Tjetjep pada menit 16 dan 59 serta Zulham Effendi, empat menit menjelang pertandingan usai. Pada pertandingan penutup, Persib mengalahkan Perseban Banjarmasin 2-0 melalui gol yang diciptakan Zulham Effendi dan Nandar Iskandar sekaligus memastikan diri lolos ke babak "8 Besar".
Namun, pada putaran final yang digelar di Jakarta, Persib harus mengubur impiannya lolos ke semifinal. Meski sempat mencatat kemenangan 2-0 atas Persipura lewat gol Atik dan Nandar Iskandar, namun dalam dua pertandingan terakhir, Persib dibekap Persebaya 0-2 dan tuan rumah Persija 0-3. Catatan sekali menang dan 2 kali kalah ini menempatkan Persib di peringkat ketiga Grup G.
Sial buat Persib, mulai tahun 1979, PSSI mulai menerapkan pembagian divisi buat tim-tim perserikatan yang mengharuskan sistem promosi dan degradasi diberlakukan. Ketika itu PSSI menetapkan, Divisi Utama Perserikatan hanya dihuni 5 tim dan tiga tim terbawah di putaran final kompetisi 1978 harus terdegradasi ke Divisi I. Karena hanya menempati peringkat ketiga Grup G, Persib harus menghadapi
peringkat ketiga Grup F, Persiraja Banda Aceh untuk mencari tim ketiga yang terlempar ke Divisi I. Dua tim yang otomotis terdegradasi adalah tim juru kunci Grup F PSBI Blitar dan Grup G Persipura Jayapura. Pada partai play-off ini, Persib menyerah 1-2 dari Persiraja yang memaksanya bertarung dari "kampung ke kampung" pada musim kompetisi berikutnya.
Pada musim pertamanya di Divisi I, Persib menjuarai Grup V yang merupakan babak kualifikasi pertama (tingkat zona). Di babak kedua tingkat nasional, Persib bergabung di Grup B bersama Perseden Denpasar, Persigowa Gowa dan PSP Padang. Persib memastikan diri lolos ke babak "6 Besar" setelah mencatat sekali menang, sekali imbang dan sekali kalah di Stadion Sriwedari Solo. Sebagai runner-up Grup B, Persib lolos bersama Perseden.
Lolosnya Persib ke babak "6 Besar" ditentukan pada partai terakhir ketika mengalahkan Perseden 3-0 lewat gol Risnandar melalui titik penalti pada menit 8, Tjetjep (35) dan Ismawadi (42). Dalam dua pertandingan sebelumnya, Persib dikalahkan PSP 0-1 dan bermain imbang 1-1 dengan Persigowa. Gol Persib ke gawang Persigowa dicetak Itang pada menit 42.
Namun, Persib yang tergabung di Grup D babak "6 Besar:, gagal kembali ke Divisi Utama, karena hanya mampu bermain imbang 0-0 dengan PSKB Binjai dan dikalahkan Persipura 1-2. Dalam pertandingan ini, dua gol Persipura dicetak Panus Korwa menit ke-2 dan Hengky Heipon menit 4. Sedangkan gol balasan Persib dicetak Atik pada menit 75.
Pada musim berikutnya, pengurus Persib melakukan terobosan dengan mendatangkan pelatih asal Polandia, Marek Janota. Ketika itu, Marek diberi tugas untuk membina para pemain muda Persib secara berkesinambungan. Kelak, pemain-pemain tersebut akan menjadi tulang punggung Persib senior. Sementara itu, tim Persib senior yang dipimpin Manajer H.M. Ruchiyat dan pelatih Risnandar serta dibantu dua sistennya, Wowo Sunaryo dan Suhendar terus berusaha bangkit.
Setelah berjuang dari tingkat zona, wilayah dan nasional, dengan materi pemain di antaranya Sobur, Adeng Hudaya, Suryamin, Encas Tonif, dan Iwan Sunarya, pada tahun 1980 Persib akhirnya kembali ke Divisi Utama bersama PSIS Semarang, Persema Malang dan PSP Padang untuk melengkapi 6 tim lain di Divisi Utama yaitu Persija Jakarta, PSMS Medan, Persipura Jayapura, PSM Makassar, Persebaya Surabaya dan Persiraja Banda Aceh.
Setelah kembali ke Divisi Utama pada Kompetisi Perserikatan 1983, Persib langsung unjuk gigi. Meski pada putaran pertama Wilayah Barat di Stadion Imam Bonjol, Padang, hanya mencatat sekali kemenangan atas PSP Padang 2-1 (sisanya kalah 1-2 dari PSMS serta bermain imbang 2-2 dengan PSMS dan 0-0 dengan Persija), Persib memastikan diri lolos ke babak "4 Besar", setelah mencetak 3 kemenangan dan sekali imbang di putaran kedua di Stadion Siliwangi.
Pada pertandingan pertama, gol-gol yang disumbangkan Adeng Hudaya (30), Wolter Sulu (52), Encas Tonif (66) dan Bambang Sukowiyono (72) mengantarkan Persib meraih kemenangan 4-0 atas Persiraja. Selanjutnya, PSP dibabat 5-0 lewat hattrick Adjat Sudradjat pada menit 18, 38 dan 55, serta gol tambahan dari Bambang Sukowiyono (8) dan Robby Darwis (68). PSMS yang akhirnya tampil sebagai juara Wilayah
Barat juga ditaklukan dengan skor 3-1 melalui gol Bambang Sukowiyono (12-pen.) dan dua gol Adjat Sudradjat pada menit 22 dan 66. Pada partai pamungkas Wilayah Barat, Persib bermain imbang tanpa gol dengan Persija.
Di babak "4 Besar" yang berlangsung di Stadion Utama Senayan, Persib dan PSMS bergabung dengan dua wakil Wilayah Timur, Persebaya Surabaya dan PSM Makassar. Persib akhirnya lolos ke grandfinal setelah mengalahkan Persebaya 2-1 lewat gol Wawan Karnawan (40) dan Wolter Sulu (60); kembali membekap PSMS 2-1 melalui dua gol yang diborong Adjat Sudradjat dan menghancurkan PSM Makassar 3-0 lewat gol Djafar Sidik (10), Yana Rodiana dan Bambang Sukowiyono (74).
Sebagai tim yang mencatat hasil sempurna, Persib diunggulkan untuk kembali merebut Piala Presiden. Namun, Persib yang tampil impresif akhirnya gagal karena harus mengakui keunggulan PSMS 2-3 melalui drama adu penalti, setelah bermain imbang tanpa gol dalam waktu normal. Dengan materi pemain yang tidak jauh berbeda, Persib mencatat hasil serupa. Pada pertandingan final ulangan, Persib
kembali harus berduka karena kembali menyerah 1-2 dalam duel adu penalti dengan PSMS. Dalam waktu normal dan perpanjangan waktu, Persib dan PSMS bermain imbang 2-2 dalam partai final yang disaksikan sekitar 150000 penonton yang memadati Stadion Utama Senayan.
Dua kegagalan pada musim 1982/1983 dan 1983/1984, tidak membuat Persib patah arang. Pada tahun 1986, Adeng Hudaya dan kawan-kawan akhirnya bisa membumikan Piala Presiden di Bandung setelah di final mengalahkan Perseman Manokwari 1-0 lewat gol tunggal Djadjang Nurdjaman.
Para pemain yang sukses mengakhiri penantian panjang Persib selama seperempat abad itu sebagian besar merupakan hasil binaan Marek Janota. Ketika itu skuat Persib dihuni Sobur, Boyke Adam, Wawan Hermawan (penjaga gawang), Wawan Karnawan, Ade Mulyono, Suryamin, Ujang Mulyana, Sarjono, Adeng Hudaya, Robby Darwis, Yoce Roni, Kornelis, Ajid Hermawan, Ajat Sudradjat, Yana Rodiana, Sam Triawan, Iwan