Ikut merintis pergerakan nasional lewat sepakbola sejak zaman Belanda dan mendirikan PSSI serta menjadi salah satu klub pencetak pilar timnas, prestasi Persija gagal menonjol pasca-Perserikatan.