Lengkapi kalimat berikut: Pada bulan Agustus 2004, Recchi bergabung kembali dengan Pittsburgh Penguins sebagai agen bebas, menandatangani kontrak dua tahun dengan opsi dua arah untuk tahun ketiga. Tahun pertama akhirnya dibatalkan oleh NHL lock-out; pada tahun kedua, dengan Penguins yang merana di bagian bawah klasemen NHL, Recchi melepaskan klausa no-perdagangan untuk dikirim ke Piala Stanley-bersaing Carolina Hurricanes pada tenggat waktu untuk liga kecil maju Krys Kolanos, sayap kiri Niklas Nordgren dan seorang pemain timnas Amerika Serikat yang baru.
Pilihan putaran kedua 2007. Recchi memenangkan Piala Stanley keduanya dengan Hurricanes musim itu, kemudian kembali menandatangani kontrak dengan Penguins selama musim panas 2006 di luar musim.