In 2004, Randolph was named Mets manager for the 2005 season. He became the eighth person to play for and later manage the Mets, joining Gil Hodges, Yogi Berra, Joe Torre, Bud Harrelson, Roy McMillan, Dallas Green, and Bobby Valentine (as well as interim manager Mike Cubbage). Randolph earned his first win as a manager on April 10, 2005, defeating the Atlanta Braves 2–1. The win halted a five-game losing streak to start the 2005 season. He then guided the Mets to five straight additional victories, giving the Mets their first six-game winning streak since August 2003.