En el gabinete después de la elección del Partido Liberal de Canadá en 2004, Graham fue exactamente el puesto de ministro de defensa.