If I had to guess, I'd say 1994. Remember in the early days of Free Agency, Carmen Policy basically signed every available free agent. Guys like Rickey Jackson, Toi Cook, Chris Doleman, Gary Plummer, Ken Norton, Deion Sanders, Etc...
They won the Super Bowl that season, but were in salary cap hell for a while after. If I recall right.