。总编辑马修·弗雷泽于2005年在新的出版商莱斯·派埃特到来后离职——这是该报7年来的第7家出版商。弗雷泽的副主编道格·凯利接替他担任编辑。佩耶特到任7个月后离职，由戈登·费舍尔接替。
21世纪.《邮报》在2006年限制了加拿大大西洋地区的印刷发行，这是加拿大另外两家跨地区发行的报纸《环球邮报》和《多伦多星报》都采用的趋势之一。从2007年起，除哈利法克斯外，加拿大大西洋地区的所有报摊都取消了印刷版。2008年，该报进一步注重在线出版，暂停了马尼托巴省和萨斯喀彻温省的工作日版和送货