Užpildykite šią frazę: 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 galiausiai buvo panaikinti dėl NHL uždarymo; antrus metus, kai "Penguins" nyko NHL sąrašo apačioje, Recchi atsisakė savo nekomercinės sąlygos, kad būtų išsiųstas į "Stanley Cup" varžovus "Carolina Hurricanes" per trumpųjų lygų puolėją 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ą.