Il est ensuite choisi en position lors du premier tour de la draft 1995 par le Jazz de l'Utah. Après une première saison où il évolue en complément de Felton Spencer, le pivot titulaire. Il devient le titulaire du poste dès la saison suivante, faisant progresser son temps de jeu de 11 minutes 6 à 23 minutes 5, ses statistiques passant dans le même temps de 3,6 points, 3,1 rebonds, 1,1 contre à 7,3 points, 7,3 rebonds et 2,0 contres. Lors de cette saison 1996-1997, le Jazz, dont les deux joueurs majeurs sont John Stockton et Karl Malone, dispute les Finales NBA, s'inclinant sur le score de quatre à deux face aux Bulls de Chicago de Michael Jordan. Lors de cette finale, sa meilleure performance statistique a lieu lors du cinquième match où il inscrit 13 points, capte 15 rebonds et réussit 3 contres.