Tokyo stocks rose 0.39 percent in the morning session Monday, after US jobs data came in well above expectations last week, while the dollar surged against the yen.
The benchmark Nikkei 225 index added 55.34 points to 14,365.31 by the break, while the Topix index of all first-section shares gained 0.22 percent, or 2.62 points, to 1,191.20.
"The higher dollar and brighter outlook for the US economy more than offset concerns about the possible phase-out of the Fed's monetary easing programme and its impact on stock markets," SMBC Nikko Securities general manager of equities Hiroichi Nishi told Dow Jones Newswires.
"Japan shares are technically overbought, but this should not pose a significant problem today."
The greenback rose against the Japanese unit to 101.23 yen from 101.14 late Friday in New York.
The single currency was changing hands at $1.2825 and 129.80 yen in Monday morning trade, compared with $1.2832 and 129.78 yen in New York Friday.
The greenback surged against the yen late last week, bolstered by a firm US job creation report that boosted confidence in growth of the world's largest economy and pushed bond yields up sharply.
On Wall Street on Friday, the Dow Jones Industrial Average jumped 147.29, or 0.98 percent, to 15,135.84 at the closing bell.
The gains came after the Labor Department reported the US economy added 195,000 jobs in June, well above the consensus estimate of 166,000 jobs.
The report reinforced expectations that the Federal Reserve would soon begin tapering its bond-buying programme, and sent US Treasury yields sharply higher.
The weaker yen was a positive for Japanese stocks, with some exporters buoyed by the softer currency: Sharp Corp. was up 0.13 percent at 2,198 yen and Tokyo Electron climbed 0.92 percent at 4,885 yen.
Japan introduced new nuclear safety regulations on Monday, with utilities asking authorities for permission to restart reactors.
Four utilities have submitted applications for the re-firing of 10 nuclear reactors in five plants, their first such requests since the Fukushima disaster two years ago.
Tokyo Electric Power Co rose 7.14 percent at 645 yen, with Kansai Electric Power Co up 2.02 percent at 1,458.