Au cours de la saison 1989-1990, les Penguins ne réussissent pas à se qualifier pour les séries mais Lemieux fait parler de lui à plusieurs reprises. Tout d'abord le soir du , il inscrit quatre buts - dont trois sur ses trois premiers tirs - lors du Match des étoiles de la LNH qui se tient dans « sa » patinoire du Civic Arena et il est élu pour la troisième fois "" du match. Seul Wayne Gretzky avait réussi à marquer 4 buts au cours d'un Match des étoiles.