Hall conceded the race shortly after 11 o'clock as returns revealed Ellington's majority.
Ellington had 51-percent of the vote to Hall's 49-percent.
The race went down to the wire as Ellington watched his all-night lead shrink before his win was certain. He made his victory speech shortly before 11:30.
Ellington will go on to face incumbent Republican Rep. Rick Crawford in the November election.