He made his debut on June 20, 1989, starting in front a crowd of 17,185 fans at County Stadium in a pitching duel against the Kansas City Royals' Charlie Leibrandt.

Navarro tossed six innings of quality baseball, giving up eight hits and one earned run, while walking two and striking out two.

Brewers pitcher Mark Knudson gave up six runs in the 11th inning, and cost Navarro his first major league win.

[4] Navarro eventually picked up his first major league win five days later in a 3–1 victory against pitcher Jerry Reuss and the Chicago White Sox at home.

However, the following two seasons proved disastrous for Navarro, as he gave up a league-high and Brewers team record 127 earned runs and 254 hits in 214.1 innings of work.

In his first start of the season, on April 11, 1994, Navarro was the winning pitcher for the inaugural Texas Rangers baseball game at The Ballpark in Arlington.

[9] Navarro was granted free agency on November 1,[8] but on December 8, 1995, he accepted the Cubs' salary arbitration offer, and then agreed to a $3.4 million contract for the 1996 season.

[12] The 1998 season was just as disappointing for Navarro, as he finished with a dismal 8–16 record and a league-high 6.36 ERA, and led the league in wild pitches and losses.

[2] The Rockies sent Navarro back down to Triple-A baseball with the Colorado Springs Sky Sox in the Pacific Coast League.

This was the last time he played in the major leagues, as Navarro was later designated for assignment to clear up space on the Indians' 40-man roster.

More than a year later, Navarro signed with the Cincinnati Reds to play for the Triple-A Louisville Bats of the International League.

[18] After the '09 season Navarro was named as the pitching coach for the Triple-A Tacoma Rainiers of the Pacific Coast League.

[19] From 2016 to 2019 Navarro was the pitching coach for Pericos of Puebla and Acereros of Monclova for the Mexican Baseball League.