Osatu esaldi hau: 2004ko abuztuan, Recchi Pittsburgh Penguins taldera itzuli zen agente libre gisa, bi urteko kontratua sinatuz, hirugarren urterako bi norabideko aukerarekin. Lehenengo urtea NHLko lock-out-aren ondorioz baliogabetu zen; bigarren urtean, Penguins-ek NHLko sailkapenaren behealdean agortzen zirenean, Recchi-k bere ez-truke klausula bertan behera utzi zuen Stanley Cup-eko lehiakide diren Carolina Hurricanes-era bidaltzeko, Krys Kolanos, ezkerreko hegala Niklas Nordgren eta
2007ko Draftaren bigarren aldia. Recchik bere bigarren Stanley Cup irabazi zuen Hurricanesekin denboraldi hartan, eta gero Penguinsekin sinatu zuen 2006ko udako off-season-ean.