Milone went 6-3 with a 3.55 ERA in 16 starts this season but has spent most of this past month in the minors.
Fuld appeared in seven games earlier this season with Oakland before being claimed off waivers by Minnesota, where he batted .274 with 12 stolen bases.
Milone, 27, has been a solid starter over the past two-plus seasons in Oakland, going 32-22 with a 3.84 ERA in 73 starts.
But he became expendable after the A's added Lester to a rotation that already included Jeff Samardzija, Sonny Gray, Scott Kazmir, Jason Hammel and Jesse Chavez. Hammel, who has struggled badly since coming to Oakland from the Chicago Cubs, could be in danger of losing his rotation spot with the arrival of Lester.
Fuld, 32, is a career .240 hitter in parts of seven seasons with the Cubs, Rays, Athletics and Twins.
Fuld and Gomes could be part of a platoon arrangement to replace Cespedes in left field. Fuld also gives the Athletics a solid defensive outfielder to make up for the loss of Craig Gentry, who is on the disabled list with a broken right hand.
The Twins recalled first baseman Kennys Vargas from Double-A New Britain to take Fuld's spot on the roster.
Vargas, who turns 24 Friday, hit .281 with 17 doubles, 17 home runs and 63 RBIs in 97 games with New Britain. He has a career .288 average in the minors and has never played in the majors.
The Associated Press contributed to this report.