5月4日這一天，雙方都有航空母艦需要加油。
弗萊徹這邊是菲奇編隊，井上那邊是高木編隊，兩支航母編隊都缺席了當天的作戰。

　　在圖拉吉港遭到空襲後，高木編隊因為離得太遠，不能及時提供支援，井上隻得将登陸部隊暫時撤走，隻留一支小型部隊守島。
而後，後藤編隊趕到，但這時美軍特混艦隊已經消失得無影無蹤。

　　得悉大批美軍艦隊出現在珊瑚海，高木立即發出命令：“出發，準備戰鬥！
”

　　因為在爪哇海戰中大敗盟國海軍，高木一躍成為日本海軍界的一線明星，其聲譽和威望僅次于依靠偷襲珍珠港而成名的南雲。
名氣漲，脾氣就漲，高木和南雲一樣，如今都擁有了一個特點，即急于求勝，驕悍輕敵，不管山本安排什麼活兒，都是一副不耐煩的表情：反正是一箭就中靶的事，用得着婆婆媽媽、怕這怕那嗎？

　　高木編隊破浪南下，開入珊瑚海後便撅着屁股到處尋找特混艦隊，與此同時，弗萊徹也在偵察高木編隊的位置。
對于雙方艦隊來說，誰先找到對方，誰就能搶先發起攻勢，當然也就能占到先機。

　　5月5日，找了一天，毫無所獲。

　　5月6日，繼續。
在雨霧低垂的遼闊海面上，要找幾艘軍艦并不是件容易的事，兩邊都瞪大眼珠，期待能搶先發現對方，提早展開進攻。

　　上午11點，一架日軍搜索機發現了會合後正在加油的特混艦隊，飛行員随即向日軍電台報告。

　　幾家盟軍電台同時通過電台收到了這則消息，太平洋艦隊司令部一時大為緊張，尼米茲的心都提到了嗓子眼兒。

　　日軍知道特混艦隊在哪裡，特混艦隊卻還不知道高木編隊的位置，高木編隊完全可以提前發起攻擊，那樣一來，特混艦隊就真的是徹底玩完了。

　　尼米茲十分害怕收到弗萊徹被攻擊的消息，但是一直到晚上，都沒有任何消息傳來，他這才松了口氣。

　　原來由于無線電信号的故障，高木編隊既未收到搜索機的偵察報告，也沒有收到日軍電台轉發的情況通報，白白錯過了一個攻擊的大好機會。

　　大家都是在黑夜裡捉迷藏，由于使用了無線電靜默，弗萊徹同樣不知道自己已被搜索機發現。
根據總部提供的情報，日軍的兩支編隊将于第二天入侵莫爾斯比港，既然暫時找不到高木，他索性決定守株待兔，加了油後便到通向莫爾斯比的航道附近進行埋伏。

　　當天正午時分，後藤編隊護衛一隊運輸船準備通過該航道。
日軍搜索機掌握着特混艦隊的動向，因此急忙向井上的司令部直接報告。

　　得知有兩支美軍航母編隊要打伏擊，井上司令部反應也是恐慌一片。
井上一邊緊急命令運輸船停止前進，一邊命令高木編隊迅速出擊。

　　高木這回是得到真信兒了，但當時他正在瓜島以南加油，等到他準備好，要将距離縮小到可以發動空襲的時候，雲霧已經加厚，戰機穿越和目視都變得十分困難。

　　高木并不把特混艦隊放在眼裡。
反正是左一刀右一刀的事，等等再剁也行。
他決定繼續加油，待天亮後再去追殺。

　　5月7日，過了一個晚上，由于黑夜的掩護，大家又回到了同一起跑線上，盡管實際相隔不到100海裡，但雙方艦隊都不知道對方的具體位置在哪裡。

　　當天早晨，日軍搜索機又在珊瑚海上空轉悠。
迷蒙晨霧中尋找目标不易，但飛行員還是重新鎖定了目标，并立即通過報話機用軍語進行報告，說他發現了美軍的“航母”和“巡洋艦”。

　　這一席話恰好被夏威夷情報站監聽到了。
羅徹福特通過保密電話将情況通報給萊頓，萊頓馬上又報告給尼米茲。

　　作戰室的空氣再度變得緊張起來。
日本人也在不斷糾錯和總結，昨天無線電信号犯了回二，不大可能再犯第二次，特混艦隊将在劫難逃。

　　然而當值班軍官将情況标注在圖上時，衆人全愣住了。

　　搜索機通報的方位，與特混艦隊的實際位置相去甚遠，也就是說，根本就不是一個地兒！