Gilbert reported that Nakajima recently toured the D-backs' facilities, and CBS confirmed that the two sides met but negotiations had not yet begun.
Nakajima's rights were owned by the New York Yankees, but after a posting fee of $2 million for the shortstop's services last year, negotiations broke down between the player and team. The 30-year-old returned to the Seibu Lions and put up a .311 batting average, 13 home runs and 74 RBI in 2012.
The Diamondbacks could use more help in the infield, and they're also looking at free agent Jeff Keppinger.
General manager Kevin Towers is also making moves in the pitching staff, yesterday acquiring Matt Reynolds from the Colorado Rockies and showing interesting in Japanese closer Kyuji Fujikawa, according to Gilbert.