Evaldas Lementauskas – buvęs partijos „Tvarka ir teisingumas“ narys, 2003 m. buvo Šiaulių miesto savivaldybės tarybos narys, 2007–2008 m. – Vilniaus miesto savivaldybės narys, vicemeras.