和国建立更紧密的关系。在2005年9月，中国的胡锦涛对加拿大进行国事访问的时候，双方宣布加中建立战略伙伴关系。在国内事务上，马丁政府与加拿大原住民达成了具有历史性的，旨在改善加拿大原住民的健康、教育、住房及经济发展。加拿大议会还在马丁任上通过了《民事婚姻法案》，使加拿大成为全球第四个在全国范围内给予同性伴侣注册结婚的国家，亦成为第一个将同性婚姻合法化的美洲国家。2005年11月，执政的加拿大自由党政府官员因贪污和滥用公款行为受到弹劾，加拿大国会下议院以171票赞成，133票反对通过不信任动议要求保罗