Nulis terusan kanggo paragraf 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 Piala Stanley-bersaing karo Carolina Hurricanes ing tenggat wektu kanggo maju liga cilik Krys Kolanos, sayap kiwa Niklas Nordgren lan pemain 2007
pilihan babak kapindho. Recchi menangaké Piala Stanley kapindho karo Hurricanes ing musim kasebut, banjur ditandatangani maneh karo Penguins nalika musim panas taun 2006.