A fine stagione si divise il titolo di NBA Rookie of the Year Award con Jason Kidd.
Hill inoltre giocò regolarmente nell'NBA All-Star Game.
Nella stagione 1995-1996 partecipò all'All-Star Game risultando essere il giocatore più votato della lega, anche più del ritornato Michael Jordan, e al termine della stagione venne inserito, per la prima volta di 5 consecutive, in un All-NBA Team.
Nel 1997 mise a referto 13 triple-doppie in una sola stagione guidando la lega in tale statistica, segnando in media 21,4 punti più 9,0 rimbalzi e 7,3 assist.