Bakke-Jensen var medlem av Båtsfjord kommunestyre 1999–2009 og medlem av Finnmark fylkesting 2007–2009. Ved kommunestyrevalget i 2007 fikk Arbeiderpartiet 54,7 % av stemmene og 9 av 15 representanter i kommunestyret. Etter intern strid i Arbeiderpartiet lyktes Bakke-Jensen å bli valgt til ordfører med stemmene fra 2 representanter fra Senterpartiet, 4 fra Høyre og 2 fra Fremskrittspartiet. Som ordfører ivret Bakke-Jensen for at Båtsfjord skulle få beholde sin kommunalt drevne, videregående skole, Båtsfjord videregående skole.