The Twins acquired Gray from the Red Sox on Wednesday in exchange for Nate Baez, Jeff Passan of ESPN.com reports.
It's the second time this offseason that Gray has been traded, as he was dealt from the Rays to the Red Sox in November. The 29-year-old has slashed .207/.264/.369 over parts of three big-league seasons and he is capable of playing all four infield spots. Gray will compete for a reserve role in Minnesota.