Vladimír Palko patrí medzi najvýraznejšie postavy slovenského parlamentu. Zhodujú sa na tom tak jeho kolegovia z opozície, ako aj koaliční politici. 34 legislatívnych návrhov robia z neho aj jedného z najaktívnejších. Aj keď ani jeden z nich neprešiel, Palko nechce prácu pre spoločnosť merať množstvom schválených návrhov. "Návrh aj keď neprejde, tak aspoň nepriamo ovplyvní situáciu. Otvorí diskusiu, posunie spoločnosť dopredu,“ hovorí poslanec.
V rámci podpory rodiny navrhoval nezvyčajný zákon - rodičia by mohli voliť aj za svoje deti, ak sa vedia o nich starať. "Ide o to, že tu žije toľko slobodných ľudí, bezdetných párov, že rodiny s deťmi prestali byť zaujímavé pre politikov z hľadiska voličských hlasov. Orientujú sa na hlasy väčšiny, a to sú tí, ktorí deti nemajú.“
Kolegovia sa o Vladimírovi Palkovi vyjadrujú ako o bezkompromisnom človeku s vyhranenými názormi. "Hovorí menej, ale keď, tak to obyčajne stojí za to. Svojimi vyjadreniami vedel priviesť najmä koaličných poslancov do zúrivosti. Kompromisy nepatrili medzi prostriedky, ktoré by často používal pri svojej práci,“ hovorí o Palkovi Július Brocka z KDH.
Podľa Dušana Jarjabka zo Smeru Vladimír Palko je veľmi inteligentný človek, s ktorým sa však veľmi ťažko vyjednáva. "Z niektorých jeho výrokov niekedy až ide strach. S takými ľuďmi sa niekedy ťažko jedná, pretože sa mi s nimi nechce jednať. Je to istá nekompromisnosť hraničiaca s fanatizmom.“
Podľa politológa Grigorija Mesežnikova Palko je veľmi výraznou postavou v Národnej rade, ktorá tvrdo presadzuje fundamentálne kresťanské hodnoty. "Jeho pozície ako politika sa veľmi marginalizovali po výstupe z KDH. Keďže je zástupcom strany, ktorá nemá takmer žiadnych voličov, jeho politické prežitie je veľmi otázne.“