In 1997, Hall received the New York Jazz Critics Award for Best Jazz Composer/Arranger, which was a very important milestone in his career.
His last orchestral composition was a concerto for guitar and orchestra, commissioned by Towson University in Maryland for The First World Guitar Congress, which was debuted in June 2004 with the Baltimore Symphony.