Roofing contractors in Winnipeg typically charge between $3,000 and $5,000 for a roof replacement. The cost of materials and labour will vary depending on the size and type of roof being replaced, but the average price is a good starting point.