El 20 de noviembre de 2010, Andersen fue traspasado a New Orleans Hornets junto con Marcus Banks y Jarrett Jack a cambio de Peja Stojakovic y Jerryd Bayless.