En esos primeros años jugó junto a la gran estrella Shaquille O'Neal, llevando juntos al equipo a la final de la NBA de 1995, donde cayeron ante los Houston Rockets.