1942年初，太平洋对于盟军是一片黯淡的景象。日本伊124号潜艇在达尔文港布雷时被击沉，美军随后用潜水作业船从伊124号上捞出了密码本。
之后的几个月中，盟军的情报共享收获颇丰。单弦儿和陆?为总部提供的解码方式非常实用，这使得美海军可以经易破译日军的密电码。
随着情报的积累，尤其是空袭东京后，日本帝国做出了过分的反应，几乎把联合舰队都派出去了，珍珠港的情报处开始逐渐破译日本的电码，并用分散的情报逐渐绘制出联合舰队的进攻矛头。这一天机是在太平洋战争初期，美国海军能够与联合舰队周旋的最为重要的基础。
尽管通过破译密码，已知日军即将对莫尔兹比港实施登陆，同时其先遣队将先占领图拉吉，并基本掌握了日方投入的兵力。尼米兹已决心阻止日军登陆莫尔兹比港的行动，这并不是一个能够轻易作出的决定，因为对盟军来说，集结必要的兵力对付来敌并不容易。萨拉托加号被日潜艇击伤，在西海岸修理，企业号和大黄蜂号在袭击东京的返航途中，可供使用的就是第8特混舰队列克星顿号和第17特混舰队约克城号航母，另有8艘巡洋舰和13艘驱逐舰。由弗莱彻统一指挥，两支舰队5月1日进驻珊瑚海。
第一场战斗在5月3日开始，当弗莱彻将军接到日军正在图拉吉登陆的消息时，他的约克城号仍然在巴特卡普角以西一百多英里的海面上。
“这是我们等了一个月的消息。”他说。
他立即中断加油，命令以每小时二十六海里的速度，向北驶往所罗门群岛中部。5月4日拂晓，约克城号航空母舰到达瓜岛西南约一百英里的海面，出动战斗机向图拉吉附近海面上的日军运输舰队发动袭击，摧毁了日军水上飞机，弗莱彻兴高采烈地向珍珠港报告了胜利喜讯，随后，美舰队也向西莫尔比兹港进发。
尼米兹后来对所谓的图拉吉战斗重新作了评价：
“从消耗的弹药和取得的战果来比，这场战斗肯定是令人失望的。”
这一袭击的另一失误是暴露了美军的实力，珊瑚海战役前，美国占有情报先机，袭击图拉吉后，双方的情报就拉平了。
5月6日，在密云的掩护下，弗莱彻同格雷斯海军上将的重型巡洋舰和列克星敦号会合，一同加了油。珍珠港的最新情报表明，用两艘航空母舰提供空中掩护的入侵莫尔斯比港的部队，将于第二天穿过卢伊西亚德群岛。弗莱彻于是向西直驶珊瑚海。弗莱彻并不知道他在那天下午已被一架到处搜索的日本水上飞机发现了。得知两艘美军航空母舰正前往截击入侵莫尔斯比港的日本船队的消息后，在拉包尔井上海军中将的司令部里几乎引起了恐慌。司令部紧急命令运输船停止前进。高木少将率领的以翔鹤号和瑞鹤号为主力的机动部队收到警报时正在瓜达尔卡纳尔以南加油，等到他准备好将距离缩小到可以发动空袭的时候，舰队碰到了厚厚的云雾。于是，他决定继续加油，待黎明再去追逐。
5月7日4时许，由于已基本得知美舰队的方位，日机动编队派出12架舰载机分为6组，在180度至270度方位之间，250海里距离内搜索敌人。5时45分，向南搜索的日机报告：
“发现敌航空母舰、巡洋舰各1艘”。
6时，先后从瑞鹤号起飞了共78架各类日机，向所发现的目标飞去。但到达目标上空才发现并不是美军的航母编队，而是6日下午与弗莱彻本队分手的尼奥肖号油船和西姆斯号驱逐舰，两舰各放大一圈，肯定象一艘航母和一艘巡洋舰。日突击机群飞临该队上空，发现不是航空母舰，则于附近海面反复搜索两个小时，仍未找到其他目标。其中的鱼雷机未进行攻击，9时15分开始返航，而36架俯冲轰炸机则于9时26分至40分间才很不情愿地对最初发现的目标进行了攻击。牛刀杀鸡就是这种感觉，西姆斯号被击中3颗250公斤的炸弹，其中有2颗在机舱爆炸，不到60秒钟就沉没了。尼奥肖号被击中7颗炸弹，载着大火在海上飘了几天后沉没。
这时弗莱彻的美航母主力与油船分手后正在向西行驶，以期拦截日军的登陆舰队，但美舰队同样犯了同样的错误：没有发现机动部队。黎明之后两个小时，列克星敦号上的一架巡逻机发回报告“发现了两艘航母和四艘重巡洋舰”。
弗莱彻以为这是日军的航母部队，则决定以其全力实施攻击。由列克星敦号派出俯冲轰炸机28架、鱼雷机12架、战斗机10架，由约克城号派出俯冲轰炸机25架、鱼雷机10架、战斗机8架，共计93架舰载机先后飞向目标。飞到目标后，才发现是两艘轻巡洋舰和两艘炮艇，这是日军登陆的掩护部队，由于密码错误，被夸大成一支突击部队。
但美军终于发现了被夸大了的舰队中值得攻击的目标：祥凤号航母。93架美国战斗机和轰炸机经过半个小时的轮番进攻，祥凤号已中了13颗炸弹和7条鱼雷。井泽下令弃舰。几分钟后，祥凤号沉没，海面上只有一团黑烟和一片油污在珊瑚海扩散开来，标志着日本帝国海军在这里丧失了第一艘大型舰只。
5月7日上午，美日双方攻击舰队刚好处于相互攻击范围的边缘，但双方由于技术原因而没有发现对方，相互错过了先发制人的时机。美军犯的错误更为危险，因为其出击的舰载机偏离了其主要威胁达90度以上，但美军取得的战果也更大－敲掉了一艘航母；联合舰队犯的错误很可惜，因为他们至少知道他们的主要目标大致位置。待第五航空战队想纠正错误的时候，就面临一个时间的问题：下午14时起飞，18时才能返航，这在当年并不是一个容易作的决定，但第五航空战队原忠一中将还是派12架轰炸机和15架鱼雷机14时15分离舰，向预想的目标飞去，黄昏时分，这些飞机实际上是从美舰队上空飞过的，但由于天气原因并没有发现目标，等到返航时才发现美舰队，但这些战机已抛掉了炸弹，并遭到美野猫战斗机的拦截。
暮色中，几架迷失方向的日本飞行员错误地试图在约克城号上降落。但由于识别信号不对，被高炮手发现并将其中的一架击落入海，另外几架慌忙逃入黑夜中。这使弗莱切也意识到，日海军航母就在附近，而决定这场海战结果的航空母舰之间的决斗必定在第二天进行。