Lors d'un discours prononcé dans le cadre du congrès du Parti libéral du Canada, à Vancouver, M. Martin s'en est pris au premier ministre Stephen Harper pour avoir rejeté l'Accord de Kelowna, qu'il avait conclu avec des chefs amérindiens et les provinces. Selon lui, M. Harper a plutôt abandonné les Autochtones, leur offrant des services de base, tels que les soins de santé et l'éducation, qui se situent bien en deçà des normes canadiennes.

Evoquant un livre écrit par Tom Flanagan, un conseiller de longue date et ancien directeur de campagne de Stephen Harper, Paul Martin a accusé les conservateurs de s'en remettre à des politiques qui ont échoué durant plus de 500 ans et de vouloir assimiler les Autochtones.

En 2000, M. Flanagan avait suscité la colère parmi les Autochtones avec son livre «Premières Nations, second regard», qui critiquait les politiques canadiennes vis-à-vis de cette population et qui était en faveur de l'assimilation.

Devant de jeunes libéraux, M. Martin a déclaré que son parti politique ne tenterait pas d'effacer la culture, l'identité et les traditions des peuples autochtones du Canada.

Selon lui, les conservateurs ne sont pas parvenus à s'assurer que les Autochtones jouissent d'un accès adéquat à l'éducation, au logement, aux soins des enfants et aux soins de santé.

Paul Martin s'est en outre attribué le mérite des excuses formulées l'année dernière par Stephen Harper à propos des pensionnats autochtones, affirmant que les négociations avaient débuté sous un gouvernement libéral.