The Yankees held talks with the A’s over Gonzalez earlier this offseason, but talks never gained traction, according to Buster Olney of ESPN. The A’s apparently wanted a package similar to the one they got when they dealt Dan Haren a few years ago and asked the Yankees for a combination of Jesus Montero, Manny Banuelos and Dellin Betances. They have been extremely reluctant to even consider moving two of those players in any deal.
They did really like Gonzalez though so with him and John Danks off the trade market it seems very unlikely that they will be able to work out any type of deal at all. They could move on to lesser pitchers, but the expectation is that the Yankees like who they already have and probably wouldn’t be pressed into making a trade just for the sake of making a trade.