Bartnes var nestleder og senere leder i Senterungdommen i Nord-Trøndelag 2002–2003, deretter medlem av Senterungdommens sentralstyre 2003–2004. I 2005 ble han ansatt som medierådgiver for Senterpartiets stortingsgruppe.