De Air Jordan XIII kende al diverse kleurencombinaties aan het einde van het seizoen 1997–1998, maar deze variant in zwart en rood debuteerde pas tijdens de play-offs. Elke uitwedstrijd was het raak, ronde na ronde, tot aan de finale toe. Nu keert hij terug met alle klassieke details intact, inclusief het reflecterende bovenwerk, de versterking van koolstofvezel en het kattenooghologram.