Bei der Gemeinderats- und Bürgermeisterdirektwahl im Oktober 2007 gewann Sulyok die Wahl mit 59 Prozent der Stimmen gegen den bisherigen Bürgermeister der Gemeinde Schuch (SPÖ) und wurde zum neuen Bürgermeister der Gemeinde gewählt.