Relación con Larry Brown

Desde la temporada 1997-98 hasta la 2002-03, su entrenador fue Larry Brown. A menudo el jugador elogiaba a Brown, diciendo que sin él no habría conseguido tantos éxitos en el deporte, aunque ambos tuvieron una relación de amor-odio. Sin embargo, chocaban con frecuencia, siendo famoso el enfrentamiento verbal que tuvieron tras la eliminación de los 76ers en los playoffs de 2002 en el que Brown le criticaba su falta de asistencia a los entrenamientos. En la entrevista realizada a Iverson, el jugador dice la palabra "entrenar" en 24 ocasiones,^[25] respondiendo al día siguiente Brown con un "ha dicho la palabra entrenar más veces que lo que actualmente entrena". Sin embargo, ambos terminaron bien tras la marcha de Brown de los 76ers en 2003, y posteriormente se reunieron de nuevo en los Juegos Olímpicos de Atenas 2004, con Brown de entrenador y Iverson de co-capitán.

En 2005, en el programa televisivo Quite Frankly with Stephen A. Smith de ESPN, pidieron a Iverson que resumiera sus problemas con Brown. Iverson confesó que fue un privilegiado y honrado por haber tenido a Brown como entrenador, sin reparos ni críticas; describió a Brown como una influencia positiva en su carrera profesional y en su vida personal. Smith emitió un video en el que Brown describía al jugador como el modelo a imitar ideal para los niños americanos, e Iverson no pudo contener la emoción.^[26] [27