Før 1998–99-sesongen, signerte 76ers George Lynch og Matt Geiger, men en veldig lang streik utsatte starten på sesongen, som ble forkortet til 50 kamper istedenfor 82. Laget begynte sin gjenoppbygging i løpet av denne forkortede sesongen, som ble avsluttet med en statistikk på 28 seire og 22 tap, og for første gang siden 1991 var laget i sluttspillet igjen. De følgende sesongene var det gjennomsnittlig suksess hvor de kom til sluttspillet, men ikke noe lengre.