Completa la següent frase: A l'agost de 2004, Recchi es va unir als Pittsburgh Penguins com a agent lliure, firmant un contracte de dos anys amb una opció de dues vies per a un tercer any. El primer any va ser finalment anul·lat pel bloqueig de la NHL; en el segon any, amb els Penguins languint en la part inferior de la classificació de la NHL, Recchi va renunciar a la seva clàusula de no-intercanvi per ser enviat als Carolina Hurricanes, competidors de la Copa Stanley, a la data límit per a l'atacant de la Lliga Menor Krys Kolanos, l'ala esquerra Niklas Nordgren i un jugador de l'equip d'entrenament de la Lliga Major.
Selecció de segona ronda del 2007. Recchi va guanyar la seva segona Copa Stanley amb els Hurricanes aquella temporada, i després va tornar a signar amb els Penguins durant l'estiu del 2006 durant la temporada baixa.