Pada medio awal 2000-an, Persija Jakarta pernah sukses menjadi pemenang turnamen internasional di Brunei Darussalam. Bahkan, Persija pernah dua kali beruntun memenangi turnamen tersebut. Saat itu Persija ditunjuk oleh PSSI untuk mewakili Indonesia untuk mengikuti Toyota League Champions Invitational Cup 2000 di Brunei Darussalam. Kala itu, enam klub asal Asia yang kebanyakan dari Asia Tenggara jadi peserta. Mereka adalah Thai Farmers Bank (Thailand), Home United (Singapura), dan Happy Valley (Hong Kong) yang gabung pool A atau Soluna Group. Dari pool B atau Corolla Group ada tuan rumah BAFA XI (Brunei Darussalam), Persija Jakarta, serta Pahang FA (Malaysia). Saat itu Persija melaju ke semifinal sebagai juara grup usai memenangkan dua pertandingan. Mereka sukses mengalahkan Pahang FA 3-1 dan BAFA XI 4-3. Pada laga semifinal mereka bertemu runner-up pool A, Thai Farmers Bank. Pada laga 4 Maret 2000, Persija menang dua gol tanpa balas melalui gol Widodo C Putro (86') dan Suwandi Hadi Siswoyo (89'). Mereka akhirnya bertemu Happy Valley. Pada partai final terlaksana 8 Maret 2000, Persija menang atas Happy Valley dengan skor akhir 4-3. Persija kembali ke Brunei dengan turnamen sama setelah juara pada 2000, tetapi nama ajangnya berganti. Kali ini, turnamen internasional itu bernama Brunei Invitational Cup 2001. Pesertanya pun terdiri dari enam peserta. Persija gabung Grup A bersama Pahang FA, Song Lam Nghe An (Vietnam), dan tuan rumah BAFA XI. Ketiga lawan itu berhasil dikalahkan pasukan Macan Kemayoran. Alhasil Persija jadi juara pool dan melaju ke semifinal dan melawan Happy Valley. Partai ini berakhir dengan skor 2-1 untuk Persija pada 1 September 2001. Gol Persija sumbangan Imran Nahumarury (7') dan Budiman (70'). Sedangkan satu gol lawan sumbangan pemain Indonesia yang juga eks-pilar Persija, Rochi Putiray (36'). Di partai puncak, Persija sukses mengalahkan BEC Tero Sasana. Main pada 3 September 2001, Persija menang 2-1 atas BEC Tero Sasana. Dua gol Persija dicetak Bako Sadissou (76') dan Gendut Doni (108'). Pada tahun berikutnya keikutsertaan Persija digantikan oleh Timnas Indonesia. PSSI menjadikan ajang ini sebagai ajang uji coba Timnas Indonesia.