The New York Mets drafted Prentice Redman out of Bevill State Community College in Alabama in the 10th round of the 1999 amateur draft. As an outfielder, he worked his way up through the Mets minor league system before making his Major League debut on August 24th, 2003 as a pinch runner in the Mets 2-1 victory over the Los Angeles Dodgers. Redman showed modest power in the minors hitting 49 home runs over five seasons but was a speed demon on the bases with 138 stolen bases.
Redman would finish out the 2003 season with the Mets hitting just .125 in 24 at bats over 15 games. The highlight of his Mets career came on September 4th against the Philadelphia Phillies. In the top of the 9th inning he hit his first major league home run, to tie the game at 5. Unfortunately, the Mets would lose the game in the bottom of the inning, an all too often occurrence for the Mets in 2003
Following the season Redman returned to the minors where he spent the next two seasons splitting time between the Binghamton Mets, their Double A affiliate and the Norfolk Tides, the Mets Triple A affiliate. He put up solid numbers over those two seasons, .286 average, 26 home runs and 149 RBIs, but was not called back to the show and was granted free agency following the 2005 season and signed with the St Louis Cardinals.
While with the Mets Redman wore number 20.