Kuukautta myöhemmin Shimazaki osallistui
Korallimeren taistelu. 7. toukokuuta 1942 hänen hyökkäysryhmänsä lähti "Zuikakusta" etsimään Yhdysvaltain lentotukialuksia. He eivät kuitenkaan löytäneet aluksia, mutta löysivät laivaston öljylaiva-aluksen ja sen saattajamurhaajan. Jälleen tuloksettomien etsintöjen jälkeen Shimazakin Shokakun kollega, ylikomisario Kakuichi Takahashi, määräsi hänet viemään torpedopommittajat kotiin sen sijaan, että he tuhlaisivat aseitaan pienille kohteille. Shimazaki totteli, kun taas Takahashi hyökkäsi sukelluspommittajillaan, upottamalla Simsin ja vahingoittamalla Neoshoa. Myöhemmin samana iltana hän osallistui yritettyyn yöhyökkäykseen USA:n lentotukialuksia vastaan. F4F:t hyökkäsivät ryhmän kimppuun, ennen kuin he pystyivät löytämään kohteensa, ja yhdeksän lentokonetta - pääasiassa divisioonan ja osaston johtajien miehistö - menetettiin. Shimazakin ryhmä kärsi erityisen suuria tappioita - viisi koneesta yhdeksästä menetettiin - mutta hän selvisi ja palasi "Zuikakuun".