Sebelum bergabung dengan Aston Villa, Gombau telah berkarier di Indonesia sebagai pelatih Persebaya. Meskipun ditunjuk pada bulan September, namun masa kepelatihannya hanya bertahan selama sekitar dua bulan.
Selama masa tersebut, ia memimpin enam pertandingan, dan manajemen Persebaya tampaknya kurang puas dengan performa Tim Bajul Ijo, yang hanya meraih satu kemenangan dan menelan empat kekalahan.