Kelly wurde im März 2003 während eines Auslandseinsatzes im Irak zum Brigadegeneral befördert und übernahm kurz darauf das Kommando über die neu formierte „Task Force Tripoli“, deren Aufgabe es war, nach dem Fall Bagdads die nördlicher gelegene Stadt Tikrit zu sichern.