In 2008, Randolph's job security steadily decreased after a disappointing start to the season and inconsistent performance through mid-June. On June 17, 2008, less than two hours after the Mets' 9–6 road victory over the Los Angeles Angels of Anaheim, Randolph was fired, along with pitching coach Rick Peterson and first base coach Tom Nieto. He and his coaches were replaced by interim manager Jerry Manuel and coaches Ken Oberkfell, Dan Warthen, and Luis Aguayo. The team's record at the time of the firing was 34–35, which was 6½ games behind the Phillies in the National League East. After 2008, the Mets did not have another winning season until 2015.