Í ágúst 2004 gekk Recchi aftur til liðs við Pittsburgh Penguins sem frjáls leikmaður og skrifaði undir tveggja ára samning með tvíhliða valkost fyrir þriðja árið. Fyrsta árið var loksins felld niður af NHL loka-out; á öðru ári, með Penguins langast neðst í NHL standings, Recchi afsalaði no-viðskipti ákvæði til að vera sendur til Stanley Cup-keppni Carolina Hurricanes á lokatíma fyrir minni-deild fram Krys Kolanos, vinstri vængur Niklas Nordgren og 2007
Annađ umferđ. Recchi vann sitt annað Stanley Cup með Hurricanes þá tímabilið, en skrifaði síðan undir með Penguins í sumar 2006.