Mit nur 18 Jahren wurde Harrington von den Indiana Pacers mit dem 25. Pick des NBA-Drafts 1998 ausgewählt und verbrachte sechs Spielzeiten bei den Pacers. In der &lt;a href="NBA%202001/02"&gt;Saison 2001/02&lt;/a&gt; konnte er durchschnittlich 13,1 Punkte und 6,3 Rebounds pro Spiel verbuchen. Seine Saison endete in dem Spiel gegen die Boston Celtics, als er sich eine Knieverletzung zu zog, die ihn zwang, die letzten 38 Spiele der Saison zu verpassen.