Zu Beginn der UFA-Periode haben die Penguins mit Paul Martin(29) und Zbynek Michalek(27) gleich zwei hochkarätige Free Agents verpflichtet. Die beiden Verteidiger erhielten jeweils Fünfjahresverträge in der Höhe von $4 Mio (Michalek) und $5 Mio (Martin).

Martin kommt vom Division Rival New Jersey Devils, wo er seit Beginn seiner NHL-Karrie spielte. In 400 Spielen mit den Devils erreichte er 163Pkt.(26+137). Martin ist ein guter Skater, kann viel Eiszeit vertragen und verfügt über solide Offensivqualitäten.

Michalek spielte bisher für die Minnesota Wild und die Phoenix Coyotes, dabei errreichte er in 415 Spielen 115Pkt.(27+88). Der Rechtsschütze ist ein starker Shutdown Defender, zudem ist er ein guter PKler und Schussblocker. In der Saison 08/09 führte er die NHL in dieser Kategorie mit 271 geblockten Schüssen an.

Ray Sheros eigentlicher Plan war es Sergei Gonchar und Dan Hamhuis zu verfplichten. Doch bis zuletzt konnte mit beiden keine Einigung erzielt werden. Die Penguins wollten Gonchar maximal einen Zweijahresvertrag geben und auch bei Hamhuis verliefen die Verhandlung nicht erfolgreich. Jedoch wusste Shero so zu Beginn des UFA-Marktes woran er war und konnte sich sofort um passenden Ersatz kümmern. Nur wenige Minuten nachdem die Ottawa Senators Gonchar als Neuzugang präsentierten, konnten die Penguins die Verpflichtung von Michalek und nur wenig später die Verpflichtung von Martin bekannt geben. Martin und Michalek gehörten zusammen mit Gonchar, Hamhuis und Anton Volchenkov zu den am höchsten gehandelten UFA-Verteidigern.