I første halvdel av 80-tallet fortsatte laget suksessen (de nådde sluttspillet tre år på rad fra 1982 til 1984) selv om de ikke nådde Super Bowl, men laget, som slet med skader og at flere av spillerne fra Super Bowl-lagene hadde forlatt laget, begynte å se en nedtur som førte til tre negative sesonger mellom 1985 og 1989. I 1989 ble Noll endelig anerkjent som NFL Coach of the Year, etter å ha ledet Steelers til andre runde av sluttspillet. Laget hadde mistet mange av sine talenter og tapte de to første kampene i seriespillet 51–0 og 41–10. Noll gjorde allikevel en utmerket jobb med å sørge for at laget fokuserte og sakte, men sikkert, forbedret på vei til sluttspillet, og viste seg å være kompetitive i begge kampene sine der; Noll gikk 16–16 i sine to siste sesonger som hovedtrener for Steelers.