Brekk var stortingsrepresentant for Nord-Trøndelag fra 2005 til 2013. Han var leder i Stortingets næringskomité 2005–2007 og Senterpartiets parlamentariske leder fra høstsesjonen i 2007 og ut vårsesjonen i 2008.