Andika mwendelezo wa aya hii - Mnamo Agosti 2004, Recchi alijiunga tena na Pittsburgh Penguins kama wakala wa bure, akisaini mkataba wa miaka miwili na chaguo la pande mbili kwa mwaka wa tatu. Mwaka wa kwanza hatimaye ilifutwa na NHL lock-out; katika mwaka wa pili, pamoja na Penguins languishing chini ya NHL standings, Recchi waived yake hakuna-kubadilishana kifungu kwa kutumwa kwa Stanley Cup-kushindana Carolina Hurricanes katika tarehe ya mwisho ya ligi ndogo mbele Krys Kolanos, kushoto mrengo Niklas Nordgren na 2007
chaguo la pili. Recchi alishinda Kombe lake la pili la Stanley na Hurricanes msimu huo, kisha akasaini tena na Penguins wakati wa msimu wa joto wa 2006.