1998-00: Renacen los 76ers

En la temporada 1997-98, los Sixers mostraron una leve mejoría y abandonaron el pozo de la liga logrando un balance de 31-51.^[5] Iverson firmó números parecidos a los de la temporada anterior, disminuyendo en puntos (22 por partido), asistencias (6,2), rebotes (3,7) y porcentaje de triples (29,8), pero mejorando en los apartados de porcentaje de tiros de campo (46,1), porcentaje de tiros libres (72,9), robos de balón (2,2) y pérdidas (3,05), jugando 80 partidos, todos ellos como titular. Su mejor partido de la temporada llegó el 10 de abril de 1998 ante Minnesota Timberwolves, donde anotó 43 puntos y atrapó 4 rebotes. Dos días antes, logró la mejor marca reboteadora en su carrera por entonces, con 10 rechaces, en la victoria por 109-101 ante Charlotte Hornets.^[2]

En la siguiente temporada se produjo el lockout, cierre patronal de la liga por la huelga de los jugadores. La temporada regular comenzó en febrero y se redujo a 50 partidos, ganando 28 de ellos los 76ers y entrando en playoffs por primera vez desde que Iverson forma parte del equipo.^[6] Iverson logró su primer título de máximo anotador de la NBA con 26,8 puntos por noche, a parte de finalizar sexto en el apartado de robos de balón (2,29), y fue incluido en el mejor quinteto de la temporada por primera vez en su carrera. En febrero fue nombrado mejor jugador del mes al promediar 28,5 puntos, 6 asistencias, 5,8 rebotes, 2,31 robos de balón y liderar a los 76ers a un balance de 8-5 en el mes.^[2] En playoffs jugó los 10 partidos como titular con una media de 44,4 minutos por encuentro a pesar de las numerosas lesiones que padecía. En primera ronda los 76ers se deshicieron de Orlando Magic en cuatro partidos, aunque en la siguiente ronda los veteranos Indiana Pacers les eliminaron por 4-0.^[7]

La temporada 1999-00 fue similar a la anterior, con los 76ers cayendo en Semifinales de Conferencia en manos de los Pacers.^[8] En playoffs, Iverson promedió 26,2 puntos, 4,8 asistencias y 4 rebotes por partido, incluyendo un encuentro de 40 puntos en primera ronda ante Charlotte Hornets. En temporada regular,^[9] los 76ers ganaron 49 partidos e Iverson integró el segundo quinteto de la NBA con promedios de 28,4 puntos, 4,7 asistencias y 2,1 robos de balón en 40.8 minutos de juego. En esta temporada, Iverson fue el único jugador que consiguió un voto en la elección del MVP de la temporada además del ganador Shaquille O'Neal. El 6 de febrero de 2000 igualó su mejor marca anotadora (50 puntos) en la victoria de los 76ers ante Sacramento Kings.^[2]

El All-Star Game de 2000 fue el primero en la carrera de Iverson, finalizando el partido con 26 puntos y 9 asistencias como titular en el Este. También participó en el Concurso de Triples, terminando en la séptima posición.