Kammala jumla mai zuwa: A watan Agusta 2004, Recchi ya koma Pittsburgh Penguins a matsayin dan wasa mai kyauta, ya sanya hannu kan kwangilar shekaru biyu tare da zaɓi na biyu don shekara ta uku. A shekara ta farko an soke shi daga karshe ta hanyar kulle-kulle na NHL; a shekara ta biyu, tare da Penguins da ke fama da rauni a kasan NHL, Recchi ya yi watsi da hukuncinsa na ba-ciniki don a aika shi zuwa gasar cin kofin Stanley da ke fafatawa da Carolina Hurricanes a ranar ƙarshe don karamin wasan league Krys Kolanos, hagu na hagu Niklas Nordgren da kuma dan wasan tsakiya na biyu.
Zaɓin zagaye na biyu na 2007. Recchi ya lashe Stanley Cup na biyu tare da Hurricanes a wannan kakar, sannan ya sake sanya hannu tare da Penguins a lokacin bazara na shekara ta 2006.