Allí fue ascendido a Primer Teniente en junio de 1968.
Tras atender la Universidad Nacional de la Guerra, en 1987 empezó a servir como asesor del comandante del Cuerpo de Marines.
En 1990 fue asignado a la base Camp Lejeune, en Carolina del Norte, como oficial al mando de la 24.ª Unidad Expedicionaria de Marines, con la que sirvió en la frontera entre Irak y Turquía tras la Guerra del Golfo.
Ascendido a Teniente General en julio de 1996, un año más tarde fue asignado como asistente militar del Secretario de Defensa William Cohen.
En 2003, el Presidente George W. Bush lo nominó para convertirse en comandante del Mando Europeo de los Estados Unidos y comandante supremo aliado en Europa de la Organización del Tratado del Atlántico Norte (OTAN).
Y tras rechazar la oferta de suceder al General John Abizaid como comandante del Comando Central de EE.
En noviembre de 2007, Condoleezza Rice lo nombró su Enviado Especial para la Seguridad en Oriente Medio.