De Nikkei steeg met 1,57% naar 38.835,10, het hoogste slotniveau sinds 15 april.
De bredere Topix eindigde 0,65% hoger op 2.746,22.
Amerikaanse aandelen gaven een nieuwe impuls toen de markten rekening hielden met een grotere kans dat de Federal Reserve de rente dit jaar verlaagt. Een Amerikaans banenrapport op vrijdag, waaruit bleek dat de groei in april meer vertraagde dan verwacht, wakkerde het kopen verder aan.
Japanse aandelen klommen over het algemeen op het positieve nieuws, waarbij 152 van de 225 Nikkei-aandelen in het groen handelden.
Lokale technologieaandelen stegen toen beleggers die terugkeerden van een lang weekend, een inhaalslag maakten op Wall Street nadat de Amerikaanse techgigant Apple positieve omzetresultaten bekendmaakte. De winsten van de sessie droegen aanzienlijk bij aan de stijging van de Nikkei met bijna 600 punten.
De Japanse financiële markten waren vrijdag en maandag gesloten wegens een nationale feestdag.
Nadat de vrees was gegroeid dat er in 2024 niet zou worden bezuinigd, beleefde de Nikkei een beetje een "opluchtingsrally", aldus Naka Matsuzawa, hoofd macrostrateeg bij Nomura Securities.
Er kunnen echter nog wat hobbels in het verschiet liggen, omdat marktdeelnemers en centralebankfunctionarissen naar de komende gegevens kijken om het renteverlagingsverhaal van de Fed te bevestigen, voegde hij eraan toe.
Bij de individuele aandelen steeg de gigant van chipapparatuur Tokyo Electron met 5,2% en voegde 179,47 indexpunten toe, terwijl de chipgerelateerde onderneming Disco Corp bijna 9% steeg en daarmee de beste procentuele performer van de dag werd.
AI-georiënteerde startup-investeerder SoftBank Group won 3,7%. Advantest, maker van chiptestapparatuur, steeg 2,3%.
Buiten de techsector steeg Nikkei-zwaargewicht en Uniqlo-moederbedrijf Fast Retailing met 3,2% en droeg zo 126,51 punten bij aan de index.
Sony Group Corp en het farmaceutische bedrijf Daiichi Sankyo bleven achter met een daling van respectievelijk 2,9% en 3,2%. (Verslaggeving door Brigid Riley; Bewerking door Sherry Jacob-Phillips en Mrigank Dhaniwala)
