Joe Nathan, whose rise to prominence as a six-time All-Star reliever coincided with his departure from the Giants, signed a Minor League contract with San Francisco on Tuesday, the club announced.