Tak berapa lama, Vokal Kumpulan Sinondang bubar, kemudian Gordon membentuk Vokal Kumpulan ""Impola"" ( Batak: inti yang terbaik dari yang terbaik). Vokal Kumpulan Impola inilah yang membuat Gordon dan isterinya Theresia Hutabarat menjadi sangat terkenal sejak tahun 1960 an. Bersama VG Impola, dia menjelajah banyak negara. Bahkan MC (Master of Ceremony) terkenal Koes Hendratmo dan Hakim Tobing sempat ikut bergabung dalam VG Impola.