Bill Graham es uno de los pocos miembros del gobierno de Chretien a ser devueltos a la oficina después de la llegada al poder del nuevo Primer Ministro Paul Martin el 12 de diciembre de 2003.