The Pittsburgh Steelers have signed nose tackle Steve McLendon, who was a restricted free agent, to a three-year contract, the team announced Thursday.