Holm entered provincial politics in the 1984 election, defeating Liberal Bill MacDonald and Progressive Conservative incumbent Malcolm A. MacKay in the Sackville riding.[3][4] He was re-elected in the 1988 election.[5][6] In the 1993 election, Holm ran in the new riding of Sackville-Cobequid, and was re-elected by almost 1,900 votes.[7][8] Holm took over as interim leader of the NDP when Alexa McDonough resigned as leader in November 1994,[9] and held the position until the election of Robert Chisholm as leader in March 1996.[10] Holm was re-elected in the 1998[11][12] and 1999 elections.[13] On January 15, 2003, Holm announced that he was not re-offering in the next election.[14]