En la llamada Segunda batalla de Faluya Kyle causó 40 bajas entre los insurgentes iraquíes, pero fue en la ciudad de Ramadi donde haría su mayor cantidad de objetivos confirmados. Su fama se extendió a tal punto que la insurgencia iraquí le puso precio a su cabeza.