A new popularity poll suggests Premier Alison Redford is bleeding support after the introduction of this year's budget.

The Angus Reid survey found Redford's approval rating among Albertans right now is just 29 per cent compared to 55 per cent just seven months ago.

Wildrose leader Danielle Smith said the results should serve as a lesson.

"The premier's beginning to discover that if you don't keep your promises, it's hard for the people to have trust in you," she said. "Because quite frankly she campaigned on one thing and she hasn't been able to keep virtually any of her promises."

Deputy premier Thomas Lukaszuk cautioned against putting too much faith in polls, but said he understands why some voters may be upset with the premier.

"When you render decisions that are dificult but responsible, that may affect your popularity from time to time," he said.

Redford ranks seventh in popularity among premiers across Canada and even trails all other party leaders in Alberta

Smith showed a 53-per-cent approval rating in the same poll.

The survey was conducted online between Mar. 11 to Mar. 23 with responses from 7,091 people. It has a margin-of-error of 1.2 per cent, 19 times out of 20.