Lechenauer wurde Mitglied der FPÖ und vertrat seine Partei vom 2. Mai 1994 bis zum 26. April 1999 als Abgeordneter im Landtag, wobei er von 1995 bis 1999 auch stellvertretender Klubobmann der FPÖ im Landtag war.