Po przegranej w Finale Pucharu Stanleya z Pittsburgh Penguins Hašek został wytransferowany do Buffalo Sabres za bramkarza Stephane’a Beauregarda i ‘przyszłe korzyści’, które zaowocowały wyborem w drafcie, który Blackhawks wykorzystali do pozyskania Erica Daze. W Buffalo, zmieniając numer 31 z Chicago na 39 Hašek zaczął jako bramkarz numer dwa najpierw za Tomem Draperem, a potem Grantem Fuhrem. Kiedy ten drugi doznał jednak w środku sezonu kontuzji Hašek został pierwszym bramkarzem zespołu i dość szybko dał się poznać jako zawodnik światowej klasy. W 1994 zdobył swój pierwszy Vezina Trophy i razem z Fuhrem dostał William M. Jennings Trophy. Hašek rozegrał 58 spotkań z najlepszą w lidze średnią wpuszczonych bramek na mecz 1.95, siedmioma czystymi kontami i 93% obronionych strzałów. Dobrą formę utrzymał rok później i znowu wygrał Vezina Trophy.
Buffalo Sabres (1996-2001) Kolejny dobry sezon 1996/97 został przyćmiony przez konflikt Haška z ówczesnym trenerem Sabres Tedem Nolanem, który powodował napiętą sytuację w szatni zespołu. W trzecim meczu pierwszej rundy playoff przeciwko Ottawa Senators Hašek opuścił lodowisko w drugiej tercji i został zastąpiony przez Steve’a Shieldsa.