Это была идеальная погода для авианосца, желающего нанести удар и остаться незамеченным. (Холодный погодный фронт образовал 100-мильную полосу туч, которая держалась 5 дней. Равнодушные тучи поочередно укрывали то одного противника, то второго.) Первая волна состояла из 12 торпедоносцев, 28 пикировщиков и 6 истребителей.
В 7.30 в Тулаги минный заградитель “Окиносима” и эсминцы “Кикудзуки” и “Юдзуки” образовали защитный барьер на входе в гавань. Началась разгрузка. Внезапно в 8.20 над гаванью появились торпедоносцы “Йорктауна”. В 8.22 “Кикудзуки” получил попадание 500-фн бомбой, которая взорвалась в правом машинном отделении. Эсминец начал быстро крениться. Он сразу потерял ход. Одно из судов снабжения взяло “Кикудзуки” на буксир и вытащило на мель возле острова Гавуту. Однако на следующий день он соскользнул на глубину и затонул.
В итоге, во время первой атаки был потоплен “Кикудзуки” и поврежден “Окиносима”. Транспорты, минные заградители, уцелевший эсминец поспешно покинули гавань Тулаги. Приняв самолеты, “Йорктаун” отправил у Тулаги вторую волну. Она прибыла в 12.10, потопила 2 патрульных катера и повредила транспорт “Тама Мару”, который затонул 2 дня спустя. “Юдзуки” был возле острова Саво обстрелян самолетами и загорелся. Он потерял капитана и еще 9 человек, 20 человек были ранены. В 15.00 прибыла третья волна, которая еще надеялась найти в Тулаги достойные внимания цели. Она обнаружила только 1 транспорт. Всего японцы потеряли 1 эсминец, 2 патрульных катера и транспорт. 1 транспорт был тяжело поврежден, 20 человек десанта у него на борту погибли. Кроме того были повреждены 1 эсминец и 1 минный заградитель.
Потери были невелики, зато шок, испытанный японцами при появлении американских авианосных самолетов, оказался ужасным. Его испытали все соединения, участвовавшие в операции МО, но особенно — Ударное Авианосное Соединение. Теперь игра пошла всерьез. На авианосцах знали, что им противостоит по крайней мере 1 вражеский авианосец. Американцы тоже знали, что японские авианосцы в море. Поэтому два флота должны были встретиться в первом в истории авианосном бою. Однако пока еще никто не знал, как именно следует вести такой бой. Ясно было лишь одно — желательно нанести удар первым. Приняв последние самолеты, “Йорктаун” повернул на S на рандеву с остальными кораблями ОС 17. Встреча произошла утром 5 мая.
Следующие 2 дня авианосные соединения противников кружили в море, пытаясь найти друг друга. Японцы выслали на поиски четырехмоторные летающие лодки из Рабаула. Истребители “Йорктауна” сбили днем 5 мая одну такую. Когда самолет не вернулся на базу, японцы поняли, что американский авианосец (авианосцы) находятся где-то в Коралловом море, но его точное положение пока не было известно. Адмирал Иноуэ, командовавший операцией МО, испытывал трудности с ведением авиаразведки, так как большая часть 25 Воздушной Флотилии, базирующейся в Рабауле, бомбила Порт-Морсби. Очевидно, адмирал Такаги не использовал свои авианосные самолеты для ведения дальней разведки, полагаясь только на гидросамолеты линкоров и крейсеров. 6 мая в середине утра японская летающая лодка из Рабаула обнаружила американское оперативное соединение и передала его точные координаты. Но адмирал Такаги получил эти сведения только 7 мая. К этому времени он обнаружил американцев сам. По крайпей мере он так полагал.
К несчастью для ОС 17, сектора поисков зияли дырами. Ответственность за воздушные операции в Коралловом море лежала на генерале МакАртуре, однако он не располагал достаточным количеством дальних разведчиков, чтобы обыскать все море. Адмиралу Нимицу постановлением Объединенного Комитета Начальников Штабов было запрещено вторгаться в зону ответственности МакАртура. Проведите прямую под углом 45° от точки 10° N, 165° О через всю южную часть Тихого океана. К северо-востоку от нее располагалась зона генерала МакАртура — Юго-Западная часть Тихого океана. С другой стороны находилась принадлежащая Нимицу Южная часть Тихого океана. 12 гидросамолетов в Нумеа не имели достаточную дальность полета, чтобы обыскать все Соломоновы острова. Более того, им было запрещено вторгаться во владения МакАртура. В результате некоторые районы остались без присмотра. Это означало, что ОС 17 должно вести воздушную разведку самостоятельно.