I 1995 ble Lukas første gang valgt inn i nasjonalforsamlingen. Fra 1996 til 1997 var han borgermester i Tartu. Han representerte Fedrelandsunionen, hvor ledere som Mart Laar og Trivimi Velliste har kommet fra kulturvernbevegelsen.