È stato la 9ª scelta assoluta nel Draft NBA 2004 dai Philadelphia 76ers e, nonostante le aspettative sul suo minutaggio fossero basse, Iguodala compie una stagione molto produttiva per un rookie, essendo l'unico giocatore della sua squadra a giocare e partire titolare in tutte le 82 partite di regular season così come nelle 5 giocate nei playoff. In quella stagione Iguodala forma un'intesa particolare con Allen Iverson, ed è l'unico giocatore rookie della stagione a realizzare una tripla doppia nella vittoria per 107-84 contro i Detroit Pistons (10 punti, 10 assist e 10 rimbalzi). Termina così la sua prima stagione in NBA con una media di 9 punti, 5.7 rimbalzi, 3 assist, 1.7 palle rubate e 32.8 minuti giocati a partita. Viene nominato quell'anno per l'All-Rookie First Team durante il Rookie Challenge dell'All-Star Weekend. Finisce 4º nella votazione per l'NBA Rookie of the Year.