Затем он изучал ударные, а в 1979 году - фортепиано и основы теории музыки со своим отцом, Хейкки Похьёлой, известным финским джазовым гитаристом.
В том же году он записал свой первый альбом Myths and Beliefs (GM Recordings), спродюсированный Гюнтером Шуллером.