Han var kjent for sine oppfordringer siden 2006 om amerikansk tilbaketrekning fra Irak. De ble lagt ekstra merke til ettersom Murtha var tidligere offiser, og dekorert med Purple Heart-medaljen. I 2006 gjorde han et forsøk på å bli valgt til majoritetsleder i Representanthuset, og fikk støtte av daværende minoritetsleder Nancy Pelosi. Men hans partifeller valgte i stedet Steny Hoyer.