Durante sus seis años como jugador en activo, Lemieux no perdió sus capacidades de anotación, marcando 76 puntos en la temporada 2000-01, y llegó con Pittsburgh hasta la Final de Conferencia, donde cayeron ante los New Jersey Devils.