Il 28 gennaio 2012, giorno del suo 28º compleanno, ottiene la sua 8ª tripla doppia in carriera con 10 punti, 10 assist e 10 rimbalzi nella vittoria per 95-74 contro i Detroit Pistons. Nella successiva vittoria contro gli Orlando Magic, Iguodala supera Charles Barkley al 4º posto per palle rubate nella storia dei 76ers. A febbraio viene convocato come riserva per l'All-Star Game tenutosi ad Orlando, in Florida, nonostante la sua media di punti a partita sia la più bassa tra tutti i convocati; in soli 14 minuti giocati mette a referto 12 punti, 4 rimbalzi e 2 assist.