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 Penguins oli NHL-i turniiri all, loobus Recchi oma kaubandust puudutavast klauslist, et saata Stanley Cup'i võitnud Carolina Hurricanes'i, kui tähtaeg oli väiksemate liigade ründaja Krys Kolanose, vasaku tiigi Niklas Nordgreni ja 2007. aasta NHL-i turniiri lõpuni.
Teise raundi valik. Recchi võitis sel hooajal oma teise Stanley Cup'i Hurricanes'iga, seejärel sõlmis lepingu Penguins'iga 2006. aasta suvel.