На драфте НБА 1998 года «Мэджик» выбрали Майкла Долича и Мэтта Харпринга под 12 и 15 номерами соответственно. В укороченном из-за локаута сезоне клуб одержал 33 победы и 17 поражений и поделил первое место в Восточной конференции с «Майами Хит». Армстронг стал лучшим шестым игроком и самым прогрессирующим игроком сезона. В плей-офф «Мэджик» были посеяны под 3 номером и в первом раунде встретились с «Филадельфией Севенти Сиксерс». Возглавляемая Айверсоном Филадельфия обыграла в четырёх играх «Мэджик».