Od roku 1980 do roku 1986 začal svoje spevácke kvality rozvíjať v rockovej kapele SBM, s ktorou vystupoval na desiatkach festivalov v Česku i na Slovensku. Okrem toho získával hudobnú prax i vystupovaním v rôznych barových kapelách ako spevák a basový gitarista.

Prelomom v jeho hudobnej kariére je výhra v konkurze na speváka v rockovej kapele Metalinda v roku 1987, kde nastáva raketový vzostup jeho kariéry. Prišli hity ako „Jan Amos Džínový“, „Zaľúbená žaba“, „Slnko nevychádzaj“ atď. Dodnes je jeho prejav v týchto piesňach nenahraditeľnou spomienkou pre všetkých fanúšikov. V Metalinde nahral Paľo 10 albumov, 20 singlov, 35 videoklipov, 6 hudobných filmov. Účinkoval v stovkách televíznych a rozhlasových relácií.