2004 m. rugpjūčio mėn. Recchi vėl prisijungė prie "Pittsburgh Penguins" kaip laisvasis agentas, pasirašęs dvejų metų sutartį su dvejopo pasirinkimo trečiaisiais metais. Pirmasis metai buvo atšaukti dėl NHL uždarymo; antrus metus, kai "Penguins" buvo NHL sąrašo apačioje, Recchi atsisakė savo sutarties dėl sandorio, kad būtų išsiųstas į "Stanley Cup" varžovus "Carolina Hurricanes" per trumpųjų lygų priešininką Krys Kolanosą, kairiojo sparno Niklas Nordgreną ir 2007 m.
Antrąjį ratą. Recchi laimėjo savo antrąjį Stanley Cup su "Hurricanes" tuo sezonu, o vėliau pasirašė sutartį su "Penguins" 2006 metų vasarą.