14 grudnia 2011 został wymieniony do New OrleansHornets razem z Chrisem Kamanem, Erickiem Gordonem i wyborem w pierwszej rundzie draftu 2012 w zamian za Chrisa Paula i dwa wybory w drugiej rundzie draftu 2015. 7 stycznia 2012 pierwszy raz w karierze zanotował double-double w meczu przeciwko Dallas Mavericks. Zdobył wtedy 15 punktów i zebrał 12 piłek. W drugim sezonie zagrał we wszystkich 66 meczach sezonu, z czego w 21 w pierwszej piątce. Zdobywał średnio 6 punktów, 4,7 zbiórek i 1 asyst na mecz.