Rampungake ukara ing ngisor iki: Ing wulan Agustus 2004, Recchi gabung maneh karo Pittsburgh Penguins minangka agen bebas, mlebu kontrak rong taun kanthi opsi loro-lorone kanggo taun katelu. Taun kapisan pungkasane dibatalake dening NHL lock-out; ing taun kapindho, kanthi Penguins sing ana ing sisih ngisor klasemen NHL, Recchi nolak klausa non-perdagangan kanggo dikirim menyang Hurricanes Carolina sing saingan Piala Stanley nalika deadline kanggo liga cilik Krys Kolanos, sayap kiwa Niklas Nordgren lan pemain bal-balan
Pilihan putaran kedua 2007. Recchi menangaké Piala Stanley kapindho karo Hurricanes ing musim kasebut, banjur ditandatangani maneh karo Penguins nalika musim panas taun 2006.