Setelah beberapa musim menjadi tim dengan predikat kuda hitam, Mitra Kukar kini menjadi salah satu klub yang diperhitungkan. Namun, sejumlah perubahan besar yang dilakukan manajemen Naga Mekes, membuat klub asal Kutai Kartanegara itu kembali kurang d