Sur le point de devenir un joueur libre sans restriction le juillet 2011, Ehrhoff n'arrive pas à se mettre d'accord avec les Canucks sur les termes d'un nouveau contrat, ces derniers lui ayant proposé une offre similaire à celle signée par son coéquipier Kevin Bieksa le 27 juin, soit cinq ans pour et une clause de non-transfert. Le 28 juin, Vancouver échange ses droits de négociation aux Islanders de New York en retour d'un choix de quatrième ronde pour le repêchage d'entrée 2012. Bien que New York possède trois jours pour négocier avec Ehrohff, son directeur général Garth Snow s'impose une limite d'un jour pour signer avec le défenseur allemand. Le 29 juin, après avoir refusé une offre de la part des Islanders plus importante que celle des Canucks, Ehrhoff voit ses droits une nouvelle fois échangés pour un choix de quatrième ronde du repêchage d'entrée 2012, cette fois-ci aux Sabres de Buffalo. Deux jours plus tard, il signe avec la franchise de l'ouest de l'État de New York un arrangement de dix ans valant . Le contrat lui rapporte cumulés lors des deux premières saisons, puis pour chacune des quatre qui suivent, lors de la septième et pour chacune des trois dernières. À cela s'ajoute un bonus de payables lors des deux premières années. Ehrhoff admet avoir le désir de tester le marché des joueurs autonomes, mais se dit finalement conquis par l'offre des Sabres et la qualité d'une organisation capable de concourir pour la Coupe Stanley.