The 90s started a little rough, but by 95 they were in the SB. And they were in the AFCC game in 97.
They weren't so bad. I mean, sure the team didn't get over the hump for a SB win, but they were definitely competitive. Remember, back when the Steelers could win a playoff game or two? Those were the days.