 From 1997 to 2000, during the first cabinet Bondevik, Kvalbein was a political advisor in the Ministry of Foreign Affairs.On the local level, she was first elected to Oslo city council in 2003.Following the 2007 elections, she became deputy mayor.