OAKLAND, Calif. -- After watching one newcomer make his first start, the Twins made room for another.

Tommy Milone, acquired from the A's at the trade deadline, will start for the Twins on Monday in Houston, replacing Kevin Correia, who was traded to the Los Angeles Dodgers during Saturday's game, the team announced afterward.

The Twins will receive a player to be named later or cash in the transaction.

Corriea, signed to a two-year, $10 million contract in December 2012, gave the Twins 314 innings for their money, posting a 4.49 ERA and a 14-26 record in 54 starts for Minnesota. His 13 quality starts this season (after providing 16 more in 2013) were tied for the most on the Twins, despite a 5-13 record and 4.94 ERA.

"He's been a pleasure. He's very professional, a guy that's going to be missed out there," manager Ron Gardenhire said. "Last year, he was our best pitcher, our most consistent pitcher. And this year, I know he had some ups and downs, but he always seemed to give us a chance."

For Correia, who turns 34 next month, it's a chance to go back home to California. The San Diego native has pitched for the Giants and Padres, so he knows the NL West well. But he said he wasn't looking to leave, though going to a first-place team is intriguing.

"It's always tough leaving guys you've played with for awhile, they've become good friends," he said. "But it will be nice to go somewhere and play some important baseball games at the end of the year. It's a place I'm familiar with, so it's exciting."

The move was made in order to add Milone to the rotation, joining Saturday's starter Trevor May in a revamped fivesome. Milone, a 27-year-old lefthander, allowed only one run in his debut for AAA Rochester last week, and considering he has a career 3.84 ERA in 80 major-league games, including a 6-3 record and 3.55 ERA this year for the Athletics, the Twins didn't want to wait to add him.

"We're going to get him up here. He pitched really well for his start in Triple-A. We did that to see where we're going, and we've made a spot now, and he's going to get the ball," Gardenhire said. "We're excited to have him. We know he can pitch in the big leagues."

The manager said he was happy for Correia, too, since the Dodgers have the best record in the National League. "He's going to a team in a pennant race, which is good. He deserves that," Gardenhire said. "And [to] California, where he can play a lot of golf. He likes that, too."