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 kaloka sejak taun 1960 an. Bersama VG Impola, dia menjelajah banyak nagara. Bahkan MC (Master of Ceremony) kaloka Koes Hendratmo dan Hakim Tobing sempat ikut bergabung dalam VG Impola.