Mendoza was signed by the Yankees (for his second tour in the Bronx) prior to the 2005 season. Mendoza posted a 2-1 record with a 3.52 ERA in 27 relief appearances with the team in 2004, and pitched two innings in the postseason.