En agosto de 2004, Recchi volveu aos Pittsburgh Penguins como axente libre, asinando un contrato de dous anos cunha opción bidireccional para un terceiro ano. O primeiro ano foi finalmente anulado polo lock-out da NHL; no segundo ano, cos Penguins languidecendo na parte inferior da clasificación da NHL, Recchi renunciou á súa cláusula de non troca para ser enviado aos Carolina Hurricanes, que competían na Stanley Cup, no prazo para o avance da liga menor Krys Kolanos, o ala esquerda Niklas Nordgren e un 2007
Selección de segunda rolda. Recchi gañou a súa segunda Copa Stanley cos Hurricanes esa tempada, e logo asinou de novo cos Penguins durante o verán de 2006 fóra de tempada.