From the 2001 census to the 2006 census. We're apparently up to 41,511 after being in the 39,000s. It sounds like that rate could be even higher... some in the know say we're over 43,000
http://www.cbc.ca/canada/manitoba/story/2007/03/13/cp-manitoba-census.html