In 1983 Paslawski graduated to the NHL, but after giving him a 26-game trial the Canadiens traded him, along with Doug Wickenheiser, to the St. Louis Blues in exchange for Perry Turnbull.
In St. Louis Paslawski found a NHL home for five and a half seasons. He matured into a solid two-way player who managed to score 20-25 goals a year on average. 1986-87 was his best season, notching 29 goals and 64 points, but his 1987-88 was almost completely lost to a serious back injury. He would come back successfully in 1988-89 to notch 28 goals.
The Blues traded the popular veteran in 1989-90, marking the beginning of his vagabond days. His travels took him briefly to Winnipeg, Quebec, Philadelphia, Calgary and, for 12 games at the end of the 1990-91 season, the Buffalo Sabres. The Sabres exposed Paslawski in the off-season expansion draft where he was plucked away by the San Jose Sharks, who then flipped him to the Nordiques.
Paslawski finished his career by playing 3 seasons in Peoria of the IHL, the long time minor league affiliate of the St. Louis Blues.
In retirement Paslawski returned to the St. Louis area where he is active playing with the Blues Alumni as well as roller hockey.. He also started his own contracting company.
In his NHL career, Paslawski played 11 seasons (650 games) with Montreal, St. Louis, Winnipeg, Buffalo, Quebec, Philadelphia and Calgary. He scored 187 goals and recorded 372 points.