Viết tiếp tục cho đoạn này - Vào tháng 8 năm 2004, Recchi đã trở lại Pittsburgh Penguins với tư cách là một đại lý tự do, ký hợp đồng hai năm với tùy chọn hai chiều cho năm thứ ba. Năm đầu tiên cuối cùng đã bị hủy bỏ bởi NHL khóa ra; trong năm thứ hai, với Penguins nhạt nhẽo ở đáy bảng xếp hạng NHL, Recchi từ bỏ điều khoản không thương mại của mình để được gửi đến Stanley Cup cạnh tranh Carolina Hurricanes vào thời hạn cuối cùng cho tiền đạo giải đấu nhỏ Krys Kolanos, cánh trái Niklas Nordgren và một 2007
Lần thứ hai chọn. Recchi đã giành được Stanley Cup thứ hai của mình với Hurricanes trong mùa giải đó, sau đó tái ký hợp đồng với Penguins trong mùa hè năm 2006.