En junio de 1997, Shinseki fue designado en el rango de General antes de asumir funciones como Comandante General, Séptimo Ejército de los Estados Unidos; Comandante de las Fuerzas Armadas Aliadas de Europa Central; y Comandante de la Fuerza de Estabilización de la OTAN en Bosnia y Herzegovina.