Ende der 1990er kommandierte er das "504. Fallschirmjägerinfanterieregiment" der 82. US-Luftlandedivision und später die 1. US-Panzerdivision in Bosnien und Herzegowina. Nachdem er der 66. Kommandeur der "US Military Academy" in West Point war, wurde ihm die 1. US-Infanteriedivision ("The Big Red One") in Würzburg unterstellt. In dieser Position führte er auch 1999, während des Kosovokrieges, die ersten US-amerikanischen Bodentruppen ins Kosovo. Bevor ihm am 7. Juli 2003 das "United States Central Command" (CENTCOM), das zuständige US-Regionalkommando für den Nahen Osten, unterstellt wurde und er damit General Tommy R. Franks ablöste, diente er als stellvertretender Kommandeur der Koalitionstruppen während der "Operation Iraqi Freedom", der Invasion des Iraks im März 2003.