Pertempuran Laut Karang
Komandan baru Sekutu di Pasifik yang baru diangkat, Laksamana Chester Nimitz dan para staf membahas tentang pesan Jepang yang bocor dan sepakat pihak Jepang mungkin sedang memulai operasi besar-besaran di Pasifik Barat Daya pada awal Mei dan kemungkinan Port Moresby merupakan target. Sekutu menganggap Port Moresby sebagai pangkalan kunci untuk serangan balasan yang dipimpin Douglas MacArthur terhadap kekuatan militer Jepang di kawasan Pasifik. Staf Laksamana Nimitz juga menyimpulkan kemungkinan operasi militer Jepang mencakup serangan udara dari kapal induk terhadap pangkalan Sekutu di Samoa dan Suva. Setelah berkonsultasi dengan Panglima Tertinggi Armada Amerika Serikat Laksamana Ernest King, Nimitz memutuskan untuk melawan Jepang dengan cara mengerahkan seluruh kapal induk (empat kapal induk) armada Pasifik ke Laut Koral. Pada 27 April, pesan-pesan Jepang yang berhasil ditangkap pihak intelijen Amerika Serikat memastikan sebagian besar rincian dan target Operasi "MO" and "RY".
Pada 29 April 1942, Nimitz mengeluarkan perintah memberangkatkan empat kapal induk bersama kapal-kapal perang pendukung menuju Laut Koral. Di bawah komando Laksamana Muda Fletcher, Gugus Tugas 17 (TF17) terdiri dari kapal induk "Yorktown" dengan kawalan tiga kapal penjelajah dan empat kapal perusak, serta dukungan logistik dari dua kapal tanker sudah berada di Pasifik Selatan. Dukungan logistik diberangkatkan dari Tongatabu pada 27 April, dan sudah menuju ke Laut Koral. Gugus Tugas 11 (TF11) di bawah komando Laksamana Muda Aubrey Fitch terdiri dari kapal induk "Lexington" yang dikawal dua kapal penjelajah dan lima kapal perusak sudah berada di antara Fiji dan Kaledonia Baru. Gugus Tugas 16 (TF16) terdiri dari dua kapal induk, "Enterprise" dan "Hornet" berada di bawah komando Laksamana Madya William F. Halsey. Mereka baru tiba di Pearl Harbor setelah dipakai dalam Serangan Doolittle di Pasifik tengah sehingga tidak diberangkatkan karena tidak akan sampai tepat waktu di Pasifik Selatan untuk turut serta dalam pertempuran. Nimitz menunjuk Fletcher sebagai komandan armada laut Sekutu di kawasan Pasifik Selatan hingga Halsey tiba bersama TF16. Walaupun kawasan Laut Koral masih di bawah komando MacArthur, Fletcher dan Halsey sewaktu berada di kawasan Laut Koral diperintahkan untuk langsung melapor ke Nimitz, dan bukan ke MacArthur.
Pertempuran Laut Karang
Laksamana Muda Kōsō Abe memimpin invasi Jepang ke Port Moresby dengan mengerahkan 12 kapal angkut yang membawa sekitar 5.000 prajurit dari Detasemen Laut Selatan Angkatan Darat Jepang, ditambah sekitar 500 prajurit dari Pasukan Khusus Pendaratan Angkatan Laut III Kure. Kapal angkut Jepang dikawal Kesatuan Serang Port Moresby yang terdiri dari satu kapal penjelajah ringan dan enam kapal perusak di bawah komando Laksamana Muda Sadamichi Kajioka. Kapal-kapal Abe berangkat dari Rabaul menempuh perjalanan sejauh 840 mil laut (1.556 km) dengan kecepatan menuju Port Moresby pada 4 Mei. Pada hari berikutnya, kapal-kapal Abe bergabung dengan kapal-kapal pengawal di bawah komando Kajioka. Armada Jepang melaju dengan kecepatan dengan rencana transit di Selat Jomard di Louisiade, dan melewati sekitar ujung selatan Pulau Nugini sebelum tiba di Port Moresby pada 10 Mei. Garnisun Sekutu di Port Moresby berjumlah sekitar 5.333 prajurit, namun jumlah pasukan infanteri hanya setengah dari jumlah total, dan semuanya dilengkapi persenjataan yang buruk dan kurang latihan.
Ujung tombak invasi ke Tulagi adalah Kesatuan Invasi Tulagi di bawah komando Laksamana Muda Kiyohide Shima. Kesatuan ini terdiri dari dua kapal penyebar ranjau, dua kapal perusak, enam kapal penyapu ranjau, dua kapal pemburu selam, dan satu kapal angkut yang membawa sekitar 400 prajurit dari Pasukan Khusus Pendaratan Angkatan Laut III Kure. Kesatuan Invasi Tulagi didukung oleh Grup Perlindungan yang terdiri dari kapal induk ringan "Shōhō", empat kapal penjelajah berat, dan satu kapal perusak di bawah komando Laksamana Muda Aritomo Gotō. Selain itu masih terdapat Kesatuan Perlindungan terpisah (kadang-kadang disebut Grup Pendukung) yang berada di bawah komando Laksamana Muda Kuninori Marumo. Kesatuan Perlindungan terdiri dari dua kapal penjelajah ringan, kapal induk pesawat amfibi "Kamikawa Maru", dan tiga kapal meriam yang bergabung dengan Grup Perlindungan untuk memberikan dukungan proteksi jarak jauh bagi tentara yang menyerbu Tulagi. Setelah Tulagi jatuh pada 3 Mei atau 4 Mei, Grup Perlindungan dan Grup Pendukung diposisikan kembali untuk melindungi invasi Port Moresby. Inoue mengatur jalannya Operasi "MO" dari atas kapal penjelajah "Kashima" yang juga dinaikinya ketika tiba di Rabaul dari Truk pada 4 Mei.