Etter noen års praksis som skipselektroniker tjenestegjorde Bakke-Jensen i UNIFIL 1990–1991. Tilbake i Norge var han lærer ved Båtsfjord skole 1991–1995. I 1995 begynte han som ekspeditør i Båtsfjord Reiseservice AS ved Båtsfjord lufthavn, og overtok i 1999 som eier og daglig leder i virksomheten.