Jabarkan Persiba Balikpapan dari Johan Yoga Utama

Dengan bermodalkan 17 caps liga bersama PSIS Semarang, Johan mengadu nasib di Balikpapan. Dia berharap, tim berjuluk Beruang Madu mau memberikan kesempatan kepadanya, tanpa melihat jam terbangnya yang minim. Harapannya terkabul, Direktur Teknik Persiba, Daniel Roekito, mau memberi kesempatan. Hingga pada tanggal 11 November 2009 menjadi momen yang tak akan pernah dilupakan Johan Yoga Utama. Dia mencetak gol debutnya di Liga Indonesia. Ketika itu, Persiba Balikpapan berhasil mengalahkan tamunya Persib Bandung dengan skor 2-0 di ajang Djarum Indonesia Super League 2009/2010. Salah satu gol disumbangkan oleh Johan pada menit ke-26. Bersama Persiba Balikpapan, Johan bermain sebanyak 14 kali dengan mencetak 2 gol di Djarum Indonesia Super League 2009/2010.