De Nikkei steeg 1,16% en eindigde op 33.675,94, het hoogste slot sinds 3 juli. De bredere Topix steeg 0,67% naar 2.349,38.
"Er was geen teken van de gouverneur (Kazuo) Ueda van de BOJ (Bank of Japan) over de timing van de beëindiging van het negatieve rentebeleid van de bank," zei Shuutarou Yasuda, een marktanalist bij Tokai Tokyo Research Institute.
"Speculatie over de beleidsverandering van de BOJ woog op de Japanse markt en binnenlandse aandelen presteerden om die reden minder goed dan Amerikaanse aandelen. Nu is deze voorzichtigheid afgenomen."
De BOJ handhaafde dinsdag haar ultraloose beleid in een algemeen verwachte beweging, en veranderde niets aan haar dovish beleidsrichtlijnen.
De Nikkei steeg omdat beleggers die voorafgaand aan het BOJ-besluit op een daling van aandelen hadden gewed, aandelen terugkochten, zei Shuji Hosoi, een senior strateeg bij Daiwa Securities.
De index verminderde de stijgingen in de middagsessie, omdat beleggers wilden zien of Wall Street het momentum later op de dag zou vasthouden, zei Hosoi.
Wall Street verlengde zijn rally op dinsdag toen de dovish policy pivot van de Federal Reserve van vorige week bleef nagalmen en de yen tuimelde toen de BOJ ook geen verandering aanbracht in haar dovish policy guidance.
Fast Retailing, de uitbater van kledingwinkels van het Uniqlo-merk, steeg met 3,92% en gaf de Nikkei de grootste impuls. De maker van siliciumwafers Shin-Etsu Chemical sprong 4,08% en de maker van airconditioners Daikin Industries steeg 3,1%.
Toppan Holdings steeg met 8,45% en werd de procentuele grootste stijger op de Nikkei nadat Daiwa Securities de rating voor de drukkerij verhoogde naar "outperform".
De scheepvaart steeg 3,16% en werd daarmee de grootste stijger onder de 33 subindices van de sector op de Tokyo Stock Exchange.
