He became just the third ASU wrestler to capture two NCAA championships.
Valencia avenged both of his regular season losses in the tournament, as he knocked off Missouri's Daniel Lewis in the semifinals and Hall in the finals. His victory over Lewis was the 100th of his ASU career.
The redshirt junior also became an All-American for the third time, a feat accomplished by only nine other Sun Devil wrestlers in school history.
Teammate Josh Shields also earned an All-American nod, his second, after Friday's victory in the quarterfinals. He finished sixth in the nation at NCAAs.
A one-point loss to No. 2 seed Vincenzo Joseph of Penn State in the semifinals on Friday placed the redshirt junior into the consolation bracket. Two losses on Saturday, including one in the fifth-place match, ended Shields' season.
In the quarterfinals, Pagdilao lost to Penn State's Jason Nolf, the No. 1 seed at 157 pounds.
Like Valencia and Shields, he has one year of eligibility remaining.
The Sun Devils finished overall in 12th place with 42 points.