The Giants announced they've re-signed defensive tackle Mike Patterson, who appeared in every game last season, making 23 tackles.