Paul Gaustad

Juniorivuodet

Ennen ammattilaisuraansa Gaustad kiekkoili vuodet 1999–2002 Portland Winter Hawksissa junioriliiga WHL:ssä. Hänen pisteiden valossa paras WHL-kautensa oli kausi 2001–2002, jolla hän teki 72:ssa pelaamassaan runkosarjaottelussa yhteensä 80 tehopistettä, 36 maalia ja 44 syöttöpistettä, ollen seuransa kolmanneksi paras pistemies ja maalintekijä Josef Balej'n ja Josh Olsonin jälkeen. Kevään 2001 pudotuspeleissä, joissa Winter Hawks eteni loppuotteluihin saakka häviten kuitenkin lopulta Red Deer Rebelsille, Gaustad oli seuransa paras pistemies ja tehokkain maalintekijä tehtyään 16:ssa pudotuspeliottelussa yhtä monta tehopistettä, kymmenen maalia ja kuusi syöttöpistettä.
Yhteensä Gaustadille kertyi runkosarjaotteluja kolmen WHL-kauden aikana 198, joissa syntyi tehot 53 maalia ja 82 syöttöpistettä. Hän edusti Winter Hawksia myös 22:ssa pudotuspeliottelussa tehden 20 tehopistettä, 13 maalia ja seitsemän syöttöpistettä. Fyysisestä pelityylistään tunnettu Gaustad keräsi WHL-urallaan myös paljon jäähyminuutteja, runkosarjassa yhteensä 480 ja pudotuspeleissä 75.

Ammattilaisura

Gaustad sai NHL-varauksen vuonna 2000, kun Buffalo Sabres varasi hänet numerolla 220 uusien pelaajien varaustilaisuuden seitsemännellä kierroksella. Vuonna 2002 hän siirtyi pelaamaan Sabresin farmijoukkueeseen Rochester Americansiin AHL:ään, ja teki ensimmäisellä ammattilaiskaudellaan AHL-vuosiensa parhaat runkosarjatehot, 53 tehopistettä, 14 maalia ja 39 syöttöpistettä, 80:ssä ottelussa. Hän oli tuolla kaudella joukkueensa kolmanneksi eniten pisteitä tehnyt pelaaja yhdessä François Méthot'n kanssa Chris Taylorin ja Jason Botterillin jälkeen . Hän pelasi kauden 2002–2003 aikana myös yhden NHL-ottelun Sabresin riveissä jääden ilman tehomerkintöjä.
Gaustad vietti myös seuraavat kaksi kautta Americansin riveissä AHL:ssä. Kevään 2005 pudotuspeleissä hän jakoi Derek Royn kanssa Americansin sisäisen pistepörssin kärkisijan, kun kumpikin teki yhdeksässä ottelussa yksitoista pistettä, kuusi maalia ja viisi syöttöpistettä.
Gaustadin ensimmäinen täysi NHL-kausi oli työsulun jälkeinen kausi 2005–2006. Isokokoinen, lähes kaksimetrinen sentteri pelasi läpi kauden vakituisesti Sabresin NHL-miehistössä keräten 78:ssa pelaamassaan runkosarjaottelussa 24 tehopistettä, yhdeksän maalia ja 15 syöttöpistettä. Kaudella 2006–2007 Gaustad pelasi samassa ketjussa Buffalon tuolloisen johtavan pistemiehen Chris Druryn kanssa. Hän ehti tehdä ennen runkosarjakautensa päättänyttä loukkaantumista tehot yhdeksän maalia ja 13 syöttöpistettä 54:ssä ottelussa. Gaustad loukkaantui helmikuun ottelussa, jossa Ottawa Senators -pelaaja Dany Heatleyn luistin viilsi kontaktitilanteessa Gaustadin jalan jänteen poikki. Hän palasi jäille kevään 2007 pudotuspeleissä, joissa pelasi seitsemässä ottelussa.
Kahden suunnan hyökkääjän roolissa pelaavan Gaustadin NHL-uran henkilökohtainen piste-ennätys on kaudelta 2007–2008, jolla hän teki 36 tehopistettä, kymmenen maalia ja 26 syöttöpistettä, 82:ssa ottelussa. Hän oli tuolla runkosarjakaudella myös joukkueensa eniten taklauksia tehnyt pelaaja yhteensä 199:llä taklauksella. Koko liigan taklaustilastossa hän sijoittui tuolla lukemalla 13:ksi.
Gaustad pelasi Buffalo Sabresissä helmikuuhun 2012 asti, jolloin hän siirtyi NHL-kauden 2011–2012 viimeisenä siirtopäivänä Nashville Predatorsiin. Predators sai pelaajasiirrossa Gaustadin lisäksi neljännen kierroksen varausvuoron NHL:n varaustilaisuudessa 2013, kun Sabres sai vaihdossa ensimmäisen kierroksen varausvuoron NHL:n varaustilaisuudessa 2012.
9. syyskuuta 2016 Gaustad ilmoitti lopettavansa ammattilaisuransa. Hänen viimeinen seura oli Nashville Predators.

Maajoukkue

Gaustad on pelannut Yhdysvaltain jääkiekkomaajoukkueessa yksissä arvokilpailuissa, jääkiekon maailmanmestaruuskilpailuissa vuonna 2011. Hän pelasi tuossa turnauksessa kuusi ottelua ja teki yhden tehopisteen, maalisyötön.