5月7日4时许，由于已基本得知美舰队的方位，日机动编队派出12架舰载机分为6组，在180度至270度方位之间，250海里距离内搜索敌人。5时45分，向南搜索的日机报告：“发现敌航空母舰、巡洋舰各1艘”。6时至6时15分，先后从瑞鹤号起飞零式战斗机9架、轰炸机17架、鱼雷机11架，从翔鹤号起飞零式战斗机9架、轰炸机19架、鱼雷机13架。共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时(日落后2小时)才能返航，这在1942年并不是一个容易作的决定，但第五航空战队原忠一中将还是派12架轰炸机和15架鱼雷机14时15分离舰，向预想的目标飞去，黄昏时分，这些飞机实际上是从美舰队上空飞过的，但由于天气原因并没有发现目标，等到返航时才发现美舰队，但这些战机已抛掉了炸弹，并遭到美野猫战斗机的拦截。在暮色中，几架迷失方向的日本飞行员错误地试图在约克城号上降落。但由于识别信号不对，被高炮手发现并将其中的一架击落入海，另外几架慌忙逃入黑夜中。这使弗莱切也意识到，日海军航母就在附近，而决定这场海战结果的航空母舰之间的决斗必定在第二天进行。
5月8日出前最后一个小时里，珊瑚海两百海里内四艘航母上完成着同样的准备工作，唯一不同的或许是为美国飞行员发的是巧克力，而日本飞行员发的是米糕。侦察机都在日出前出发了。命运注定搜索的飞机几乎将同时发现彼此的目标。八时十五分，美军飞行在最北边的侦察机发回报告：敌人的航空母舰特遣舰队在列克星敦号东北约一百七十五英里的海面上以每小时二十五海里的速度向南行驶。仅仅几分钟以后，美国航空母舰的无线电台收到了日本人兴高采烈的报告，显然表明他们自己也被发现了。随后约克城号和列克星敦号共起飞15架战斗机、46架轰炸机和21架鱼雷机共82架飞机扑向日本舰队。一小时零三刻钟以后，美突击机队发现翔鹤号和瑞鹤号正向东南方向行驶，两艘航空母舰之间相距八英里，各由两艘重型巡洋舰和驱逐舰护航。
正当美国人利用宝贵的几分钟，在团团积云里组织进攻的时候，翔鹤号趁机出动了更多的战斗机，瑞鹤号则躲进下着暴雨的附近海面。向着严密防卫着的敌人舰队的航空母舰发起首次进攻的美国飞行员，面对真正的强敌时还是乱了阵脚。鱼雷机和俯冲轰炸机被零式战斗机冲散，且缺乏配合，鱼雷射进海里，偏离目标很远，轰炸是盲目的。只有两颗炸弹击中翔鹤号，翔鹤号飞行甲板上因油燃泄漏而起火。十多分钟以后，列克星敦号上的飞机赶来了，但难于发现厚厚的云层底下的敌舰。使进攻受到进一步的挫折。只有十五架轰炸机好不容易发现了一个目标，但它们只有六架野猫式战斗机保护，很容易被零式战斗机冲散，鱼雷进攻再次失败，轰炸机又只投中一枚炸弹。（然而，美国飞行员的报告却不是这样。泰勒上尉在第一次攻击之后乐观他说：“左舷首尾约五十至一百英尺、从吃水线到飞行甲板是一片火海……在发动进攻之后约十五分钟，最后看到这艘航空母舰时，火烧得很猛烈。据信它受到了非常严重的破坏，最后沉掉