Gaustad fu scelto dai Buffalo Sabres al draft del 2000 al settimo giro, 220ª scelta assoluta. Venne messo sotto contratto con un triennale, ma fece una sola presenza in NHL, durante la prima delle tre stagioni, giocando poi in American Hockey League coi Rochester Americans.