Skriv en fortsættelse til dette afsnit - I august 2004 sluttede Recchi sig til Pittsburgh Penguins som en fri agent, og underskrev en toårig kontrakt med en to-vejs mulighed for et tredje år. Det første år blev til sidst annulleret af NHL-lock-out; i det andet år, med Penguins, der svævede i bunden af NHL-ranglisten, opgav Recchi sin no-trade-klausul for at blive sendt til Stanley Cup-konkurrerende Carolina Hurricanes ved deadline for minor-league frem Krys Kolanos, venstre vinger Niklas Nordgren og en 2007
Anden runde. Recchi vandt sin anden Stanley Cup med Hurricanes den sæson, derefter re-underskrives med Penguins i løbet af sommeren 2006 off-season.