Skryf 'n voortsetting vir hierdie paragraaf - In Augustus 2004 het Recchi as 'n vrye agent by die Pittsburgh Penguins aangesluit en 'n tweejaarkontrak met 'n tweerigtingopsie vir 'n derde jaar onderteken. Die eerste jaar is uiteindelik ongeldig verklaar deur die NHL-uitklok; in die tweede jaar, met die Penguins wat aan die onderkant van die NHL-ranglys gely het, het Recchi afstand gedoen van sy nie-handelsklousule om na die Stanley Cup-wedstrydende Carolina Hurricanes gestuur te word op die sperdatum vir die kleinliga-voorspeler Krys Kolanos, linkervleuel Niklas Nordgren en 'n 2007
tweede ronde keuse. Recchi het sy tweede Stanley Cup met die Hurricanes in daardie seisoen gewen, en het weer met die Penguins geteken gedurende die somer van 2006 buite seisoen.