In 1990 Fulcher made the Pro Bowl for the third year in a row. He intercepted four passes, forced three fumbles and recorded 53 solo tackles. The Bengals finished the season 9-7 and made it to the divisional playoffs, with Fulcher recording an interception in both of their playoff games. This would be the last winning season Fulcher would have playing for the Bengals, as they would not record a winning record again until 2005. In 1991, he led the team with 68 solo tackles, four forced fumbles (recovering three of them) and he intercepted four passes, returning them for 51 yards and a touchdown. In his final season in Cincinnati in 1992, he intercepted three passes and recovered five fumbles.