In 1996 started 30 games going 8–9 for the Rockies. That same year, Reynoso was on the mound for the Diamondbacks when slugger Barry Bonds stole his 40th base of the season to become the second player in major league history with 40 home runs and 40 stolen bases. In 1997, Reynoso saw limited action for the New York Mets, however he won 7 of his 11 starts of the season, going 7–3 with a 3.89 ERA.
He pitched from 1991 to 2002 for four teams, including the inaugural Colorado Rockies team that began play in . That ‘93 season turned out to be Reynoso's best in the big leagues. As the ace of the Rockies, he started 30 games, winning 12, with 4 complete games, 117 strikeouts in 189 innings pitched.