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