Bartnes var medlem av Senterungdommens sentralstyre 1990–1996 og leder 1994–1996, politisk rådgiver for statsrådene Ragnhild Queseth Haarstad og Odd Roger Enoksen i Kommunal- og regionaldepartementet 1998–2000 samt statssekretær under statsråd Åslaug Haga i samme departement 2005–2007.