The Liberals fell back to seven seats in the 1990 provincial election, and Gray lost to NDP candidate Conrad Santos by 108 votes.
Two years later, she returned to the legislature via a by-election in the south Winnipeg riding of Crescentwood, defeating NDP candidate Tim Sale by 441 votes.
Despite an early lead in the polls, the Manitoba Liberal Party ran a poor campaign in the 1995 provincial election and fell from seven to three seats.
Gray placed last in a close three-way race in Crescentwood, finishing behind Sale and PC candidate Debbie Vivian.
Gray worked as the campaign manager for federal Liberal cabinet minister Reg Alcock when he ran for re-election in Winnipeg South in the 2004 federal election, and was subsequently hired as a lobbyist of the Canadian Wheat Board, a department under Alcock's ministry.