[3] Su primer álbum en solitario fue No Borders, publicado en 1988, y seguido de Garage Sale en 1994.
Además, ha publicado una combinación de libro y CD que perfila su estilo "interválico" llamado Improvising Without Scales.
Grabado en dos días, consistió en extensas improvisaciones e intercambios musicales entre los dos guitarristas y una sección rítmica.
A comienzos de 2011, Verheyen publicó The Road Divides, un DVD en directo con material previamente inédito, improvisaciones musicales y canciones en acústico.
El lanzamiento incluyó entrevistas con Verheyen, Dave Marotta y Walfredo Reyes, Jr.