40-letni Rechhi po ostatnim sezonie grał w Pittsburgh Penguins, a w trakcie ostatnich rozgrywek NHL przeszedł do Atlanta Thrashers, z którym pożegnał się po zakończeniu sezonu. Wystąpił w nim w 72 meczach, odnotowując 48 punktów, w tym 14 goli i 34 asysty. Ma za sobą 19 sezonów gry w NHL, w barwach Penguins, Calgary Flames, Montreal Canadiens, Philadelphia Flyers, Carolina Hurricanes oraz Thrashers. Dwukrotnie zdobywał Puchar Stanleya: w 1991 roku z Penguins oraz w 2006 z Hurricanes. Na lodowiskach NHL rozegrał 1414 spotkań, w których zdobył 522 bramki i miał 859 asyst, co daje mu dorobek 1381 pkt.