Az [[1980-as évek]] elején megalakította saját zenekarát, a Pleszkán Triót, [[Németh Tamás]] dobossal és [[Gayer Ferenc]] bőgőssel. 1985-ben Gonda Jánossal és Kruza Richárddal közösen készített lemezt. 1995-ben jelent meg Fingerprints címmel első saját albuma, amelyen ismert számok feldolgozásai, valamint saját szerzeményei hallhatók. Az 1996-os Second Step kizárólag Pleszkán saját szerzeményeit tartalmazta. Az album elkészítésében Hárs Viktor (bőgő) és Sramkó János (dob) működött közre. A Pleszkán trió sikerrel debütált a 2005-ös [[Sziget Fesztivál]]on. Új triójában fúvós- és ütőhangszeres partnereivel merőben új irányokat nyitott, eredeti szerzeményekből álló, műfajokon túli zenéjével.<ref>http://zene.hu/pleszkan_frigyes zene.hu</ref>