Mays, 31, had an All-Star 17-win season in 2001 for the Twins and parlayed that into a four-year, $20 million contract, but hasn't had a winning season since. He underwent Tommy John elbow reconstruction in 2003, missed all of 2004 and was 0-5 last year splitting time between Cincinnati and Kansas City.
Mays is 48-70 lifetime with a 5.05 ERA.
Ken Gurnick is a reporter for MLB.com. This story was not subject to the approval of Major League Baseball or its clubs.