Nell'[[NBA All-Star Game|All Star Game]] del [[2000]] Mutombo è il centro della Eastern Conference allenata dal coach dei [[Philadelphia 76ers]]. L'africano gioca una partita eccellente tanto che l'allenatore dei 76ers chiede alla sua dirigenza di portare il centro a [[PhiladelphiaFiladelfia (Pennsylvania)|PhiladelphiaFiladelfia]]. Va così in porto uno scambio che dirotta Mutombo alla corte di coach Brown, mandando [[Theo Ratliff]], [[Toni Kukoc]] e [[Nazr Mohammed]] ad Atlanta. In quello scorcio di regular season che lo vede impegnato a Philadelphia, Mutombo si trova a suo agio, dato che al suo fianco ha un realizzatore come [[Allen Iverson]]. I 76ers arrivano in finale dopo aver impiegato 7 partite sia per battere i [[Toronto Raptors]] che per battere i [[Milwaukee Bucks]]. In finale Mutombo deve vedersela forse con il migliore [[Shaquille O'Neal]] della carriera. L'africano combatte con volontà, ma non può niente contro lo strapotere del centro dei [[Los Angeles Lakers]] che si portano a casa la finale per 4-1.
