At only 18 years of age, Al was selected by the Indiana Pacers. He was the 25th pick of the 1998 NBA Draft. On July 15, 2004, Harrington was traded to the Atlanta Hawks for Stephen Jackson. After the 2005–06 NBA season he became a free agent. For the 2006–07 season he went with the Pacers again.