Nach Reparaturen in Truk wurde die "Okinoshima" am 28. April wieder zum Flaggschiff von Admiral "Shima" und damit Teil der „Operation MO“ (Invasion von Tulagi und Port Moresby). Die japanischen Truppen begannen ihre Landung auf Tulagi am 3. Mai, wobei von der "Okinoshima" erfolgreich Truppen der 3. Kure-Spezial-Landungskräfte anlandeten. Die japanischen Truppen wurden jedoch am 4. Mai von 58 Flugzeugen der USS "Yorktown" überraschend angegriffen, wobei mehrere Schiffe wie der Zerstörer "Kikuzuki" sanken. Die "Okinoshima" wurde während des Angriffs von acht Torpedobombern Douglas TBD "Devastator" fast gleichzeitig – sechs von Backbord und zwei von Steuerbord – angegriffen. Sie konnte allen Torpedos ausweichen, erhielt aber Bombennahtreffer, was dazu führte, dass sie zur Reparatur nach Rabaul geschleppt wurde.