Pari gbolohun ti o tẹle: Ni Oṣu Kẹjọ ọdun 2004, Recchi tun darapọ mọ Pittsburgh Penguins gẹgẹbi oluranlowo ọfẹ, ti o fowo si adehun ọdun meji pẹlu aṣayan ọna meji fun ọdun kẹta. Odun akọkọ ni a fagile nikẹhin nipasẹ idaduro NHL; ni ọdun keji, pẹlu awọn Penguins ti o wa ni isalẹ ti awọn ipo NHL, Recchi fi ofin rẹ silẹ lati firanṣẹ si Igbimọ Stanley Cup ti o ni idije Carolina Hurricanes ni opin akoko fun agbelebu kekere-league Krys Kolanos, apa osi Niklas Nordgren ati a
Aṣayan ìpele kejì ọdún 2007. Recchi gba ife ẹyẹ Stanley keji rẹ pẹlu Hurricanes ni akoko yẹn, lẹhinna o tun ṣe adehun pẹlu awọn Penguins ni akoko ooru ti ọdun 2006.