Après l'invasion américaine d'Iwo Jima en février 1945, les "I-58" et "I-36" ont rejoint le "groupe Shimbu" formé pour contre-attaquer les forces américaines. Il a quitté Kure le 1er mars en transportant quatre Kaiten. Le 7, l'opération est annulée et deux jours plus tard, il est redirigé vers la zone située à l'ouest d'Okinotorishima pour soutenir l'opération Tan n°2, une attaque aérienne sur le mouillage d'Ulithi. Le sous-marin a largué deux Kaiten et s'est mis en route à pleine vitesse. Le 11 mars, le "I-58" était stationné au large d'Okinotorishima pour servir de navire-radio relais pour 24 bombardiers bimoteurs Yokosuka P1Y "Frances" kamikazes. Seuls six avions ont atteint Ulithi, et un s'est écrasé sur le porte-avions .