Írj folytatást erre a bekezdésre - 2004 augusztusában Recchi szabadügynökként csatlakozott a Pittsburgh Penguins-hez, kétéves szerződést írt alá egy harmadik évre szóló kétirányú opcióval. Az első évet végül az NHL kizárása érvénytelenítette; a második évben, amikor a Pingvinek az NHL-csúcs alján szenvedtek, Recchi lemondott a nem-kereskedelmi záradékáról, hogy elküldjék a Stanley-kupa-versenyző Carolina Hurricanes-hez a kisebb ligák támadója Krys Kolanos, a bal szárnyú Niklas Nordgren és egy 2007-es
Második körű választás. Recchi megnyerte a második Stanley-kupaját a Hurricanes-szal abban a szezonban, majd újra aláírta a Penguins-szal a 2006-os szezonon kívüli nyáron.