Fuldfør følgende sætning: 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 mindre liga frem Krys Kolanos, venstre vinger Niklas Nordgren og en
Anden runde udvælgelse i 2007. Recchi vandt sin anden Stanley Cup med Hurricanes den sæson, derefter re-underskrives med Penguins i løbet af sommeren 2006 off-season.