Obowiązek wobec ojczyzny wypełnił 19 maja 1989 roku. Wspominał, że podczas odbywania służby żył w dwóch przeciwstawnych światach: milionera, którego na wiele stać, i żołnierza, którego w każdej chwili ktoś starszy stopniem może wysłać do bufetu po kawę.
Pierwsze lata w lidze (1989-1996) W premierowym sezonie zdobywał średnio 24,3 punktu (10. miejsce w lidze), 12 zbiórek (2. miejsce), 3,89 bloku (3. miejsce) i 1,68 przechwytu (20. miejsce) na mecz. Notował co najmniej 10 punktów w 81 z 82 meczów, jakie rozegrał w sezonie regularnym. Był najlepszym strzelcem zespołu w 46 meczach, a 61 razy najlepszym zbierającym. W meczu z Minnesota Timberwolves (23 lutego) zablokował 12 rzutów rywali – wynik, którego nie udało mu się już nigdy powtórzyć. Uzyskał rekordowe 41 punktów przeciwko Golden State Warriors (2 marca) i 21 zbiórek w spotkaniu z Chicago Bulls (3 lutego).