En mayo de 2014, Shinseki se vio envuelto en un escándalo que implicaba a la Administración de Salud de Veteranos, que es parte del departamento en ese entonces bajo su responsabilidad administrativa.