Paul Stastny, a 37-year-old, well-traveled center who transformed his game from a first-line, power-play-type forward to a third- and fourth-line specialist, has decided to retire from the NHL after 17 seasons.