Later that year, she moved to Norway as a result of her marriage to Norwegian lawyer and peace activist Fredrik Heffermehl.

Bruzelius became a Norwegian citizen in 1972, and was naturalized through an act of parliament in 1974, a rare procedure that was necessary for appointment of a foreign-born person to higher office in the civil service.

Her work in the Ministry of Justice focused on transport legislation and private international law as well as international law issues related to Svalbard and the Norwegian continental shelf where Norway was developing its petroleum industry at the time.

From 1982 to 1987, she worked as a corporate lawyer for the Nordic Association of Marine Insurers, before returning to central government as a director-general in the Ministry of Transport and Communications.

She was promoted to secretary-general (permanent under-secretary of State), the chief civil servant of the ministry, in 1989 as the first woman to hold such a position in Norway.

[5] On 5 February 2008, the Standing Committee on Scrutiny and Constitutional Affairs of the Norwegian Parliament recommended that a commission be named to investigate and, if warranted, prosecute for impeachment three of the Norwegian Supreme Court Justices who presided over the cases of Fritz Moen, a victim of miscarriage of justice.