 Arlooktoo was first elected to the Northwest Territories legislature in the 1995 Northwest Territories general election.He won the electoral district of Baffin South.In his first term in office he was appointed to the cabinet becoming Minister of Justice and Housing and Deputy Premier.