Ausschuss für Haushaltskontrolle
Seit der Landtagswahl am 22. Mai 2005 war Tüttenberg Mitglied des Landtages des Landes Nordrhein-Westfalen und Mitglied im Ausschuss für Bauen und Verkehr sowie im Sportausschuss. Bei der Wahl 2010 zog er nicht wieder in den Landtag ein. Bei der Landtagswahl 2012 gewann er als Direktkandidat den Landtagswahlkreis Rhein-Sieg-Kreis IV. Er saß dem Ausschuss für Haushaltskontrolle vor und war ordentliches Mitglied im Ausschuss für Bauen, Wohnen, Stadtentwicklung und Verkehr. Dem 2017 gewählten Landtag gehört er nicht mehr an.