Kajioka fut alors chargé en de commander l'invasion de Lae, en Nouvelle-Guinée. Il échappa de peu au désastre lorsque la marine américaine lança une contre-attaque à travers la chaîne Owen Stanley, endommageant de nombreux navires de la flotte d'invasion. Heureusement pour les japonais, leurs troupes et équipements avaient été débarqués peu avant l'attaque.