Egy hónappal később, Shimazaki részt vett a
A Korall-tenger csata. 1942. május 7-én reggel a támadó csoportja felszállt a "Zuikaku"-val az amerikai repülőgép-hordozókat keresve. Nem találták meg a hordozókat, de helyettesítették a flottát és a kísérő rombolót. További hiábavaló keresések után Shimazaki kollégája a "Shokaku"-ból, Kakuichi Takahashi hadnagy parancsolta neki, hogy vigye haza a torpedó-bombázókat, ahelyett, hogy a kis célpontokra pazarolja a fegyverzetüket. Shimazaki engedelmeskedett, míg Takahashi merülő bombázóival támadt, elsüllyesztve a Sims-t és súlyosan károsítva a Neosho-t. Később azon az estén részt vett egy kísérletben, hogy éjszaka megtámadják az amerikai hordozókat. A csoportot azonban az F4F-ek megtámadták, mielőtt megtalálhatták volna a célpontokat, és kilenc repülőgép - elsősorban divíziós és szekcióvezetőkkel - elveszett. Shimazaki csoportja különösen súlyos veszteségeket szenvedett el - kilenc repülőgépből öt vesztett el - de túlélte, hogy visszatérjen a "Zuikaku"-ra.