当天晚上，美军两支分别以“约克城号”和“列克星敦号”为核心、载机141架的航空母舰特混舰队，奉命掉转航向，向珊瑚海兼程进发。驻新喀里多尼亚的一艘美军重巡洋舰和澳大利亚海军的几艘巡洋舰，也受命开赴珊瑚海。在珍珠港，刚偷袭东京归来的“企业号”和“大黄蜂号”二艘航空母舰奉命尽快检修舰艇、补充燃料、弹药和生活用品后，随后跟进，支持前锋舰队。一向寂静的珊瑚海一时间剑拔弩张，战云密布，充满杀机。
美国人做梦也没有想到，珊瑚海之战的前哨战，是在所罗门群岛最南端的小岛图拉吉打响的。5月3日凌晨，一支日本分舰队，乘天色未明，把一支登陆队送上了这个小岛，仅有数十人的守岛部队寡不敌众，弃甲溃逃。日本人不费吹灰之力，夺占了图拉吉，开张大吉。井上成美的意图是要在图拉吉建立一个航空基地，控制珊瑚海的东南通道，并转移美军对莫尔兹比港的注意力。
由东南面首先进入珊瑚海的“约克城号”航空母舰这时正在距图拉吉一日海程的水域。美军指挥官弗莱彻少将深恐日军巩固在图拉吉的阵地，用岸基飞机封锁珊瑚海的东南出口，堵死美国海军进出珊瑚海的通道。便率“约克城号”连夜北上，天明赶到距图拉吉150公里的海域，出动舰载机对图拉吉的日军狂轰滥炸。图拉吉顿时化为火海，泊于岸边的日本舰船损失惨重。但美国海军由此也暴露了己方航空母舰的行踪。