On May 22, 2007, Manitobans re-elected the New Democratic Party and Premier Gary Doer to a majority government.