Gauland var medlem av CDU fra 1973 til 2013. Han var i 2013 med som en av stifterne av AfD. Gauland ble ved valget i Brandenburg 2014, medlem av landdagen i Brandenburg.