1983–1993: Odbudowa – Era Yzermana thumb|Steve Yzerman W roku 1983 Wings wybrali w drafcie Steve’a Yzermana, centra z miejscowości Cranbrook w prowincji Kolumbia Brytyjska. W swoim pierwszym sezonie był najlepiej punktującym zawodnikiem w drużynie i zaczął wyciągać zespół z powrotem na wyżyny. W tym sezonie, dzięki 42 trafieniom Johna Ogrodnicka i dobrej postawie Ivana Boldirewa i Rona Duguaya, którzy zdobyli ponad 30 bramek, Wings po raz pierwszy od sześciu lat dostali się do play-off. Do awansu przyczynił się też obrońca Brad Park, pozyskany wcześniej z Boston Bruins. Park wygrał w 1984 roku Bill Masterton Memorial Trophy za swoją postawę na lodzie i poza nim.
Park został później trenerem Skrzydeł, lecz został zwolniony po 45 meczach w sezonie 1985–1986. Sam przyznał, że rozpoczął pracę z drużyną z ostatniego miejsca i nie ruszył jej stamtąd. Ten sezon, najgorszy w historii Wings, skończyli na z bilansem 17–57–6 i zaledwie 40 punktami na koncie. W 1986 roku Wings dodali do swojego składu Boba Proberta, jedną z najbardziej rozpoznawalnych postaci Wings tej dekady.