Japan's Nikkei index ended trading up 2.89% at 37,963.97 points, while the broader Topix index rose 2.15% to close at 2,612.77 points.
The Nikkei briefly surpassed 38,000 for the first time since 1990, rising nearly 3% and reaching a 34-year high, while the Topix rose 2.16%.
Most other Asia-Pacific markets rose as more markets returned to business after the Lunar New Year holiday, including South Korea and Singapore.
Japan's corporate goods price index rose 0.2% in January, beating the 0.1% forecast of economists polled by Reuters.