Desde marzo de 1994 hasta julio de 1995, Shinseki se desempeñó como Sub Jefe del Personal de Apoyo, del Comando de las fuerzas terrestres aliadas del Sur de Europa con sede en Verona, y luego comandó (de marzo de 1994 a julio de 1995) la 1 División de Caballería en Fort Hood, Tejas.