Verheijen wordt tot Ridder in de Orde van Oranje-Nassau benoemd. Hij zet zich nog altijd in voor verschillende sporten en wordt daar nu voor beloond.
Zijn hoogtijdagen als schaatser beleefde hij in de jaren 70, in zijn verdere carrière viel hij het meest op als chef de mission tijdens de Winterspelen van Turijn in 2006. Daar begeleidde hij onder meer zijn zoon Carl Verheijen, destijds eveneens een bekende schaatser.