Jika disingkap tranfomasi dan perubahan yang cuba diimplimenkan oleh PBAT, ianya dilihat mula agresif di penghujung musim 2009. PBAT mula merencana hala tuju pasukannya dalam memastikan mereka setara dengan pasukan-pasukan lain.
Pasukan Tentera ini dilihat masih tercari-cari kejuaraan biarpun misi utama pada 2010 dan 2011 untuk layak ke Liga Super masih gagal. Musim 2010, Tentera berjaya memikat pemain-pemain yang berkelas tinggi dan bekas bintang bolasepak tanahair. Namun begitu, itu belum cukup untuk mereka menggapai misi yang ditetapkan PBAT.
