West wurde von den New Orleans Hornets in der ersten Runde gedraftet, Platz 18 insgesamt im NBA-Draft 2003. In der &lt;a href="NBA%202005/06"&gt;Saison 2005/06&lt;/a&gt; wurde er auf Platz 2 des NBA Most Improved Player Award gewählt. Zwischen 2006 und 2011 hatte West seine besten Zeit in New Orleans und erzielte im Schnitt 20 Punkte und 8 Rebounds. 2008 und 2009 wurde er als Reservespieler für die NBA All-Star Games ausgewählt. In acht Jahren bei New Orleans erreichte er jedoch nur dreimal die Playoffs. Mit 8690 Punkten und 3853 Rebounds, verließ West die Hornets als erfolgreichster Punktesammler und Rebounder der Teamgeschichte.