14 czerwca 2011 Clippers zdecydowali się automatycznie przedłużyć jego kontrakt do końca sezonu 2012-13.
New Orleans Pelicans (2011-2014) 14 grudnia 2011 został wymieniony do New Orleans Hornets 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.
7 listopada 2012 w spotkaniu z Philadelphia 76ers ustanowił rekord kariery – 16 zbiórek. Zdobył też wtedy 10 punktów, miał 3 asysty i 2 przechwyty. 21 stycznia 2013 w meczu przeciwko Sacramento Kings zdobył 14 punktów, dołożył do tego 11 zbiórek, 3 asysty i 1 przechwyt. Po meczu chwalił go bardzo trener Monty Williams, zwracając uwagę na zwiększające się umiejętności przywódcze Aminu.