Täitke järgmine lause: 2004. aasta augustis liitus Recchi taas Pittsburgh Penguins'iga vaba agendina, sõlmides kaheaastase lepingu, millel oli ka kahepoolne võimalus kolmandaks aastaks. Esimene aasta tühistati lõpuks NHL-i lock-out'i tõttu; teisel aastal, kui Penguinsid olid NHL-i turniiri all, loobus Recchi oma kaubandust puudutavast klauslist, et saata Stanley Cup'i võistleva Carolina Hurricane'i tähtajaks, kui väikelaagri ründaja Krys Kolanos, vasak tiib Niklas Nordgren ja üks meeskonnaliige olid oma võistlusel.
2007. aasta teise vooru valik. Recchi võitis sel hooajal oma teise Stanley Cup'i Hurricanes'iga, seejärel sõlmis lepingu Penguins'iga 2006. aasta suvel.