Tittl made his first run for public office in 2000, when he ran for an open seat on the
Manitowoc County board of supervisors. Tittl requested a
recount, but picked up only 1 additional vote, resulting in a final tally of 341 for Tittl and 350 for Barnes. Four years later, he returned to electoral politics, running for an open seat on the Manitowoc city council. He won that election by a healthy margin, and began his service on the city council two weeks later. He was re-elected in 2006 and simultaneously elected to the county board, facing no opponent in either election. Shortly after the 2006 local elections, Tittl was elected president of the city council. That summer, Tittl announced his first bid for election to the
Wisconsin State Assembly, running as a
Republican against Democratic incumbent
Bob Ziegelbauer in the
25th Assembly district. Then as now, the 25th district comprised the city of Manitowoc and surrounding parts of Manitowoc County; in 2006, Ziegelbauer was running for his 8th term as representative. During the campaign, Tittl made an issue of the "Marriage Protection Amendment", a proposed amendment to the
Constitution of Wisconsin to prevent the state from authorizing or recognizing
same-sex marriages; but Ziegelbauert—a moderate Democrat—also supported the amendment. Ziegelbauer further bolstered his bipartisan credentials that fall by appearing in an advertisement for Republican congressional candidate
John Gard, a longtime colleague of Ziegelbauer's in the Assembly and the incumbent speaker. In the waning days of the campaign, Tittl also sought to frame some incidents of Ziegelbauer's legislative career as supporting benefits for undocumented immigrants, but local papers found that the allegations contradicted the legislative record. Ziegelbauer won the election with 54% of the vote. but was re-elected to the county board without opposition in 2008, 2010, and 2012. After the 2010 election, he was narrowly elected chairman of the county board, defeating incumbent chair James Brey by a single vote. ==State Assembly==