The Yankees announced Sunday that they had signed Brett Gardner, 30, to a four-year contract extension worth $50 million, with a club option for a fifth year, according to an ESPN.com report.