Persib memulai perjuangannya di Piala Gubernur Jawa Timur 2013 dengan menghadapi tuan rumah Persepam Madura United. Pada pertandingan Grup A yang dimainkan di Stadion Gelora Bangkalan, Minggu (15/12/2013), Bulao menundukkan tuan rumah 2-1.

Sempat mengalami kebuntuan di sepanjang babak pertama, Persib berhasil membuka keunggulan melalui tandukan striker anyar asal Mali, Coulibaly Djibril, memanfaatkan umpan Firman Urina pada menit 65. Tandukan Djibril gagal dihadang kiper Persepam Madura United, Syaifuddin.

Tuan rumah sempat mencetak gol penyeimbang melalui tendangan Alain N’Kong dari luar kotak penalti. Tapi, tim asuhan Djadjang Nurdjaman bisa mencetak gol penentu kemenangan yang dicetak Supardi Nasir Bujang pada menit 89, memanfaatkan kesalahan kiper Persepam Madura United.

Dalam pertandingan ini, pelatih Persib, Djadjang Nurdjaman memainkan kompisisi pemain I Made Wirawan; Vladimir Vujovic, Jajang Sukmara/Tony Sucipto (83), Achmad Jufriyanto, Supardi Nasir Bujang; Firman Utina/Hariono (70), Konate Makan, Muhammad Ridwan/Atep (63), Taufiq, Tantan/Coulibaly Djibril (51); Ferdinand Alfred Sinaga.

Sedangkan pelatih Persepam Madura United menurunkan Syaifuddin; Denny Rumba, Abu Bakar, Fahrudin Wahyudi Ariyanto, Michael Yansen Orah, Busari, Ade Suhendra, Slamet Nurcahyo, Rossy Noprihanis/Kado Tore (33), Issac Djober/Choirul Mashuda (85), Zaenal Arif/Alain N’Kong (51).