Ako 27-ročný sa stal v sezóne 1998/99 najmladším ligovým trénerom, keď viedol lavičku Trenčína. Tento rekord mu o dekádu neskôr zobral Michal Kuruc, ktorý Dunajskú Stredu stihol viesť v dvoch zápasoch ešte ako 26-ročný. No kým Kuruc bol len akýsi záskok, Paldan bol reálne hlavný tréner, veď má na svojom konte viac ako sto ligových zápasov, čo je hranica, ktorú v našej lige prekonalo zatiaľ len 25 trénerov. Okrem Trenčína viedol aj Ružomberok, pričom skúsenosť má aj zo Sparty Praha, kde robil Grigovi asistenta. Mať takéto skúsenosti a ešte pomerne ďaleko ku 40-tke, to dávalo veľký predpoklad na zaujímavú trénerskú kariéru, no stal sa presný opak. Paldan ako tréner skončil, začal robiť skauta, ktorého robí dodnes.