Pada 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 merana di bagian bawah klasemen NHL, Recchi melepaskan klausa no-perdagangan untuk dikirim ke Piala Stanley-bersaing Carolina Hurricanes pada batas waktu untuk liga kecil maju Krys Kolanos, sayap kiri Niklas Nordgren dan 2007
putaran kedua. Recchi memenangkan Piala Stanley keduanya dengan Hurricanes musim itu, kemudian kembali menandatangani kontrak dengan Penguins selama musim panas 2006 di luar musim.