Tetzschner kom tilbake til politikken i 2006, da han ble valgt til leder i Oslo Høyre, uten motkandidat. I 2009 ble Tetzschner nominert på en antatt sikker tredjeplass på Oslo Høyres liste til stortingsvalget. Han satt frem til 2021.