In der NBA-Draft 2002 wurde Drew Gooden an 4. Stelle von den Memphis Grizzlies gewählt. Im Februar 2003 transferierten die Grizzlies Gooden und Gordan Giriček im Austausch für Mike Miller und Ryan Humphrey zu den Orlando Magic. Nach seinem ersten Profijahr wurde Gooden in das NBA All-Rookie First Team berufen. Im Juli 2004 wurde Andrew Gooden gemeinsam mit Steven Hunter und Anderson Varejão zu den Cleveland Cavaliers geschickt, die dafür Tony Battie abgaben. Bei den Cavaliers blieb Gooden dann bis 2008 eine feste Größe und erreichte dort seine größten Erfolge. So wurde er 2007 Meister der "Eastern Conference" und erreichte mit den Cavaliers somit das NBA-Finale. Im Februar 2008 wurde Drew Gooden als Teil eines elf Spieler und drei Mannschaften umfassenden Trades zu den Chicago Bulls transferiert. Ein Jahr später, im Februar 2009, wurde Drew Gooden mit Andrés Nocioni, Michael Ruffin und Cedric Simmons im Austausch mit Brad Miller und John Salmons transferiert und kam zu den Sacramento Kings. Nachdem er nur eine Partie für die Kings bestritten hatte, wechselte Gooden Anfang März des Jahres für den Rest der Saison zu den San Antonio Spurs.