Mendoza's performance improved slightly in 2000 as he went 7-4 with a 4.25 ERA in 65 and 2/3 innings pitched, including his first complete game since 1998, and last of his career.
On July 24, 2004, Mendoza pitched two hitless innings to pick up the win against his former team, the Yankees.