The benchmark Nikkei 225 index was up 0.21 percent or 49.95 points at 23,519.34 while the broader Topix index was up 0.36 percent or 6.37 points at 1,767.49.
The dollar fetched 112.95 yen in early Asian trade, against 112.99 yen in New York and above 113 yen levels in Tokyo late Tuesday.
“After four days of falling… Japanese shares are in a good place for bargain-hunting buys, even though a higher yen is somewhat weighing on the market,” Yoshihiro Ito, chief strategist at Okasan Online Securities, said in a commentary.
In Tokyo, automakers were higher with Toyota edging up 0.30 percent to 6,807 yen and Honda trading up 0.37 percent at 3,235 yen.
Olympus was up 0.45 percent at 4,400 yen while market heavyweight and Uniqlo casual wear operator Fast Retailing was up 0.53 percent at 58,740 yen.
On Wall Street, the Dow closed down 0.2 percent at 26,430.57 as US shares faced another day of pressure over higher interest rates.