Der Nikkei stieg bis zur Mittagspause um 0,13% auf 39.853,20 Punkte und erholte sich, nachdem Gewinnmitnahmen ihn am Montag auf ein Zweiwochentief gedrückt hatten.
Der Index ist in diesem Jahr um etwa 19% gestiegen und hat im vergangenen Monat die 40.000er-Marke auf ein Rekordhoch geknackt.
Die Händler nutzten den Rückgang in der vorangegangenen Sitzung, um Aktien zu kaufen, was vielen namhaften Unternehmen Auftrieb verlieh.
Der Uniqlo-Mutterkonzern Fast Retailing legte um 0,3% zu und der Chipausrüstungsriese Tokyo Electron gewann 3,2%.
Technologiewerte gaben dem Index den größten Auftrieb, da sie Rückenwind von ihren US-Konkurrenten erhielten, während der KI-Wahn den US-Halbleiterindex weiter beflügelte.
Lasertec, ein Hersteller von Chiptestgeräten, und Shin-Etsu Chemical, ein Hersteller von Halbleitersiliziumprodukten, stiegen um 1,8% bzw. 0,8%.
Die Schwäche des Yen, die die Gewinne der Exporteure ankurbelt, war ein zweischneidiges Schwert, da das Risiko von Währungsinterventionen den Gesamtindex belastete, sagte Masahiro Ichikawa, Chefmarktstratege bei Sumitomo Mitsui DS Asset Management.
"Sollte der Yen aufgrund von Interventionen schnell aufwerten, besteht die große Möglichkeit, dass der Nikkei fällt."
Das hat zu einem "erhöhten Gefühl der Vorsicht" geführt, was es für den Index schwierig machen könnte, sich vorerst im Bereich von 40.000 Punkten zu halten, so Ichikawa.
Der japanische Finanzminister Shunichi Suzuki sagte am Dienstag, dass die Behörden bereit seien, angemessene Maßnahmen gegen eine übermäßige Volatilität der Devisenmärkte zu ergreifen, ohne jedoch irgendwelche Optionen auszuschließen.
Der breiter gefasste Topix fiel um 0,2%. (Bericht von Brigid Riley; Bearbeitung durch Savio D'Souza)