Sabah F.C.
Sejarah > Awal Musim Liga Super Malaysia > Kembalinya Pemain Asing di Liga Malaysia

Sabah memulai musim 2013 mereka kembali di MPL sebagai bek utama mereka, duo Sipitang Ronny Harun dan Mafry Balang berangkat ke saingan Borneo Sarawak dan striker muda Bongawan Rozaimi Abdul Rahman dipinjamkan ke Harimau Muda A. Musim 2013 dipimpin oleh orang Irlandia Utara, David McCreery dan mereka berakhir di posisi ke-5 tetapi masih tersedia untuk play-off Piala Malaysia di mana mereka kalah telak 0–4 dari Negeri Sembilan di Stadion Shah Alam. McCreery pergi di akhir musim dengan kekecewaan. Tahun 2014 melihat perubahan besar dalam sponsor tim dimana merek lokal Carino ditandatangani sebagai pemasok perlengkapan mereka dan Ararat Sports plus BSA sebagai sponsor mereka. Selama musim ini, mantan pemain Sabah dan juga legenda di tahun 90-an, Milomir Šešlija menjadi pelatih kepala mereka menggantikan McCreery di kursi panas. Striker nasional, Rozaimi dan pemain sayap/gelandang Maxsius Musa juga kembali setelah peminjaman mereka masing-masing ke Harimau Muda A dan Harimau Muda B selesai. Tapi sia-sia, mereka finis di urutan ke-8 dari 12 di MPL, melewatkan fase grup Piala Malaysia untuk musim ketiga berturut-turut dan juga tersingkir dari Piala FA di fase awal. Ini lebih buruk dari musim 2013. Kontrak Milomir tidak diperpanjang di akhir musim.
Tepat setelah musim 2014 selesai, perubahan besar lainnya dilakukan di mana George O'Callaghan ditandatangani sebagai Direktur Teknis mereka dan Justin kembali sebagai pelatih kepala sementara. Chief executive officer Sabah FA TC Goh juga datang sebagai manajer tim di mana dia dan O'Callaghan melakukan perekrutan besar. Carino tetap menjadi penyuplai perlengkapan mereka namun hanya untuk tim putri, tim futsal, Piala Presiden dan tim U19. Adidas, Globaltech, UZMA, Grace One, BSA dan Ararat Sports adalah sponsor mereka saat ini. Sabah FA berhasil mendatangkan dua Pemain Terbaik Afrika Tahun Ini, El Hadji Diouf dan rekan senegaranya Abdoulaye Faye diikuti oleh pesepakbola Libya kelahiran Irlandia, Éamon Zayed dan striker Singapura Fazrul Nawaz. Fazrul dan O'Callaghan dikeluarkan di awal musim beberapa minggu sebelum Liga Utama Malaysia dimulai. Fazrul diganti dengan Joel Chianese selama jendela transfer pertengahan musim pada bulan April dan O'Callaghan diganti dengan mantan pelatih Brisbane Roar Mike Mulvey pada Februari 2015. Chianese dan Mulvey merupakan pemain asal Australia. Setelah 3 pertandingan bekerja sebagai direktur teknik, Mulvey ditunjuk sebagai pelatih kepala baru sementara Justin kembali ke tim Piala Presiden. Selama musim ini, penggemar mulai kembali dan memenuhi stadion rumah. Namun seiring berlalunya musim, Sabah kehilangan sebagian besar pertandingan mereka selama paruh kedua musim. Ketidakpuasan Diouf dengan rencana manajemen FA Sabah, bersama dengan pemecatannya selama beberapa pertandingan Sabah sehingga memungkinkan anak muda Leopold Alphonso dan Rawilson Batuil masing-masing melewatkan tim. Awal musim 2015 yang menjanjikan berakhir dengan kekecewaan besar bagi tim karena mereka duduk di posisi ke-7, kehilangan slot otomatis Piala Malaysia dan juga play-off. TC Goh, Mulvey dan nama besar pemain seperti Diouf, Zayed, Faye dan Chianese plus anak emas lokal, Rozaimi Abdul Rahman hengkang di akhir musim karena tidak ada perpanjangan kontrak.