Madura United FC melampaui target pencapaian di Piala Gubernur Kaltim (PGK) 2016. Manajer tim, Haruna Soemitro, mengatakan bahwa sejak awal timnya tak memasang target tinggi. Namun, pasukan dari Pulau Garam justru mampu membuat kejutan dengan mengalahkan tim-tim besar dan akhirnya lolos ke final.