เกาสตัดถูกดราฟต์ในรอบที่ 7 ลำดับที่ 220 โดยทีมบัฟฟาโล เซเบอร์สในการดราฟต์ผู้เล่น NHL ปี 2000ในช่วงนอกฤดูกาล เขาอาศัยอยู่ในเมืองพอร์ตแลนด์รัฐโอเรกอนนอกจากนี้เขายังเคยเล่นให้กับทีมพอร์ตแลนด์ วินเทอร์ ฮอว์กส์ในลีกฮอกกี้ตะวันตก (WHL) อีกด้วย

ก่อนที่จะเข้าร่วมทีมพอร์ตแลนด์ในฤดูกาล 1999–2000 กอสแตดเคยเป็นผู้เล่นของทีมพอร์ตแลนด์ จูเนียร์ ฮอว์กส์ ต่อมา กอสแตดเริ่มเล่นให้กับทีมระดับ Tier II ในเมืองเบอร์นาบี รัฐบริติชโคลัมเบียในลีกฮอกกี้เยาวชนบริติชโคลัมเบีย (BCJHL) ในสามฤดูกาลกับทีมวินเทอร์ ฮอว์กส์ เขาทำคะแนนได้ 135 แต้ม (53 ประตูและ 82 แอสซิสต์) ก่อนที่จะประเดิมการเล่นระดับอาชีพกับทีมโรเชสเตอร์ อเมริกันส์ ซึ่ง เป็นทีม ในลีกอเมริกัน ฮอกกี้ (AHL) ที่เป็นพันธมิตรกับ ทีมซาเบรส ในฤดูกาล2002–03

เมื่อมาถึงเมืองโรเชสเตอร์ กอสแตดทำคะแนนได้ 53 แต้ม (14 ประตูและ 39 แอสซิสต์) จาก 80 เกม และยังได้ลงเล่นให้กับสโมสรแม่ บัฟฟาโล เซเบอร์ส เป็นครั้งแรกอีกด้วย

ในฤดูกาล 2005–06กอสแตดได้ตำแหน่งตัวจริงในทีมบัฟฟาโล เซเบอร์ส โดยส่วนใหญ่เล่นในตำแหน่งเซ็นเตอร์ไลน์ที่สี่ และรับบทบาทเป็นพาวเวอร์ฟอร์เวิร์ด/ผู้คุมเกม ร่วมกับเพื่อนร่วมทีมอย่างอดัม แมร์และแอนดรูว์ ปีเตอร์สกอสแตดซึ่งเคยสวมหมายเลข 14 ในรอเชสเตอร์ ต้องเปลี่ยนเป็นหมายเลข 28 ในบัฟฟาโล เนื่องจากหมายเลข 14 ถูกยกเลิกการใช้งานเพื่อเป็นเกียรติแก่เรเน่ โรเบิร์ ต ตำนานของเซเบอร์ ส

เมื่อวันที่ 7 กุมภาพันธ์ 2007 ในเกมที่พบกับออตตาวาเซเนเตอร์ส ขาของเกาสตัดถูกบาดและเอ็นฉีกขาดจากการปะทะกับแดนนี่ ฮีทลีย์ซึ่งในตอนนั้นคิดว่าอาการบาดเจ็บนี้อาจทำให้เขาต้องพักทั้งฤดูกาล ต่อมามีการเปิดเผยว่าอาการบาดเจ็บนั้นอาจทำให้เขาต้องเลิกเล่นไปเลยหากลึกกว่านี้อีกเพียงหนึ่งนิ้ว อย่างไรก็ตาม เขาฟื้นตัวได้เร็วกว่ากำหนดและเข้าร่วมทีมบัฟฟาโล เซเบอร์ส ในรอบเพลย์ออฟสแตนลีย์คัพปี 2007ในวันที่ 4 พฤษภาคม 2007 ในเกมที่ 5 กับนิวยอร์ก เรนเจอร์สที่สนามเหย้าในบัฟฟาโล

หลังจากฤดูกาล 2007–08ที่เขาทำผลงานได้อย่างยอดเยี่ยม โดยทำคะแนนได้ถึง 36 แต้ม ส่วนใหญ่อยู่ในไลน์ที่สามและสี่ Gaustad ได้รับการต่อสัญญากับ Sabres เป็นเวลาสี่ปี มูลค่า 9.2 ล้านดอลลาร์ ก่อนช่วงเปิดตลาดซื้อขายผู้เล่นอิสระ ซึ่งกำหนดไว้ในวันที่ 1 กรกฎาคม 2008 ^{[ 1 ]}

ในสนามน้ำแข็ง กอสแตดเป็นที่รู้จักในเรื่องการทำงานเป็นทีมและการเล่นที่ดุดัน ทำให้เขาเป็นที่ชื่นชอบของแฟนๆ เป็นอย่างมาก เขามักจะอยู่หน้าประตู โดยใช้ส่วนสูง 6 ฟุต 5 นิ้วของเขาบังผู้รักษาประตูฝ่าย ตรงข้าม และเบี่ยงลูกเข้าประตู ด้วยขนาดและความสามารถของเขา เขาจึงมักได้เล่นในชุดเพาเวอร์เพลย์

เมื่อถึง กำหนดเส้นตายการซื้อขาย NHLปี 2012 ในวันที่ 27 กุมภาพันธ์ Gaustad และดราฟต์รอบที่สี่ปี 2013 ( Juuse Saros ) ถูกส่งตัวไปยังNashville Predatorsเพื่อแลกกับดราฟต์รอบแรกปี 2012 ^{[ 2 ]}

เมื่อวันที่ 8 กันยายน 2016 Gaustad ประกาศการเกษียณจาก NHL หลังจาก 12 ฤดูกาลผ่านทางบัญชี Instagram ของเขา^{[ 3 ] [ 4 ]}