Pavol Lukša je místopředsedou TOP 09 a starostou obce Čeladná. V předčasných volbách do Poslanecké sněmovny kandidoval jako lídr moravskoslezské kandidátky TOP 09. Do Sněmovny se však nedostal.
V krajských volbách, které se konaly v říjnu 2012, byl kandidátem TOP 09 na hejtmana Moravskoslezského kraje.
Poslancem za TOP 09 byl zvolen v květnu 2010 v Moravskoslezském kraji.
V minulém funkčním období byl předsedou zemědělského výboru a členem organizačního a hospodářského výboru.
Od roku 1990 byl členem Československé strany lidové (pozdější KDU-ČSL), v roce 2009 se stal zakládajícím členem TOP 09. V komunální politice se pohybuje od roku 1992, kdy se stal místostarostou Čeladné a posléze jejím starostou.
Někdejší místopředseda KDU-ČSL má za sebou i působení ve funkci náměstka moravskoslezského hejtmana.
Vystudoval Střední lesnicko-technickou školu.