I desember 2004 sa McCain helt åpent at han hadde tapt all tillit til daværende forsvarsminister Donald Rumsfeld.