Vom 4. November 1994 bis zum 4. Oktober 1999 vertrat Zechner als Abgeordneter des Wahlbezirkes Bregenz die SPÖ im Vorarlberger Landtag, wobei er Bereichssprecher für Verkehr, Umwelt und Jugend des SPÖ-Landtagsklubs war.