The right-hander was one of three players who did not receive a 2011 contract offer from the Mets before the midnight deadline Thursday. New York also chose to non-tender reliever Sean Green and outfielder Chris Carter, making them free agents.
Maine got off to a promising start with the Mets after he was acquired in January 2006 from Baltimore. He beat St. Louis ace Chris Carpenter in Game 6 of the 2006 NL championship series, then went 15-10 with a 3.91 ERA the following season.
Maine's career has been derailed by shoulder problems, however, and he had arthroscopic surgery in July to clean out scar tissue. He finished 1-3 with a 6.13 ERA in nine starts last season, when his salary was $3.3 million.