En sus cuatro primeras temporadas los Bengals no lograron clasificarse a Playoffs, pero, en la temporada siguiente (1988), el equipo igualó el mejor récord de la franquicia (12-4) y llegó hasta la Super Bowl XXIII nuevamente frente a los "Niners" de Montana, perdiendo nuevamente por 20-16.