In the latest quarterly check-up, the NDP leader's popularity has plummeted to 17 per cent — dead last among all Canadian premiers.
That's down from 30 per cent in September and a high of 48 per cent in August 2012, when he was third among all premiers.
Selinger is coming off a rough year marked by the defections of five cabinet members, lingering discontent over last year’s increase to the provincial sales tax, and calls for his resignation.
The NDP provincial council has also established rules for a leadership contest, which would take place if anyone challenges Selinger at the party's annual convention, March 6-8, 2015, in Winnipeg.
Selinger also faced a non-confidence motion put forward by the Opposition Progressive Conservatives last month but survived only because his dissident former cabinet ministers sided with the government.
The second-worst approval rating is 34 per cent (twice that of Selinger) and is held by British Columbia's Christy Clark and (Liberal) Paul Davis (Progressive Conservative) of Newfoundland and Labrador.
Saskatchewan Premier Brad Wall (Saskatchewan Party) continues to be the most popular premier in Canada with 65 per cent.
The online survey polled 6,456 Canadians in nine provinces — 800 in Manitoba — between December 4-13.
The margin of error is plus or minus 1.2 per cent, 19 times out of 20.
On mobile? See full results of poll here