[1] He is also known as "El Gato Flaco" (Skinny Cat in Spanish) and, "The Run Fairy" (a nickname sarcastically lampooning his poor performances in the latter part of his career).

Heredia went on to pitch for the Chicago Cubs and Toronto Blue Jays before having his best season in 2003 with the Cincinnati Reds and New York Yankees.

However, he made just three appearances with the Mets in 2005 before going on the disabled list with an aneurysm in his left shoulder in June, and he missed the rest of the season.

Four days later, Heredia signed with the Cleveland Indians, appearing in eight games for their Triple-A affiliate, the Buffalo Bisons, before being released on May 12.

On December 16, 2006, the Detroit Tigers signed him to a minor league deal, but despite a 2.00 ERA in spring training, Heredia was released.