Fra 1980 var Fischer medlem av den tyske Forbundsdagen. Fra 1989 til 2014 ble han også den transportpolitiske talsmann for CDU/CSUs parlamentariske gruppe. Fra 1992 til 2007 var han leder for CDU Hamburg. Fra 1994 til 2014 var Fischer formann i Hamburgs statsgruppe i Forbundsdagen.