Ehaloak was a hamlet councillor for Cambridge Bay and worked in Nunavut Tunngavik Incorporated before running for mayor in 2011.
Ehaloak ran for the Cambridge Bay riding in the 2017 Nunavut general election and won. After the victory, she vacated her mayor position.[1] She was assigned to three portfolios and became the Minister of Justice, Minister responsible for Qulliq Energy Corporation and Minister responsible for Status of Women.[4] After a cabinet shuffle in November 2020, she retained her responsibility as Minister for Qulliq Energy Corporation and also became the Minister of Community and Government Services.[5] She was defeated by Pam Gross in the 2021 Nunavut general election.