Allan began her political career as a school trustee, serving on the Norwood School Division from 1995 to 1998 and the St. Boniface School Division from 1998 to 1999. She was elected to the Manitoba legislature in the 1999 provincial election, defeating incumbent Progressive Conservative MLA Shirley Render in the central Winnipeg riding of St. Vital by 5218 votes to 3699.