The Nationals have signed pitcher Odalis Perez to a nonguaranteed minor league contract. Perez came into camp last season with a similar deal, and ended up going 7-12 with a 4.34 ERA for the 2008 campaign.