The Seawolves (2-5) shot over 60 percent to earn their second straight win, while Virginia State (3-4) was held to 34.5 percent shooting from the field.
UAA also got 12 points from senior center Jeremiah Trueman and 11 points from sophomore guard Kevin White to pull away to a 46-33 halftime lead.
The Trojans, of the Central Intercollegiate Athletic Association, led only once, 5-4, before the Seawolves answered with an 11-0 run.
Barker, who shot 9 of 16 from the field (3-4 3FG, 8-10 FT), tallied 19 of his points in the opening stanza to establish a new career-high as a Seawolf. The 6-3 guard formerly starred here at rival Alaska Fairbanks for three seasons before transferring to UAA last year.
Barker also pulled down 11 rebounds for the second straight game, while Walker grabbed nine boards. Both totals equaled their respective career-highs.
After Barker staked UAA to its lead, Walker came off the bench and helped turn the game into a runaway, sinking 9 of 12 from the field (3-3 3FG) and 7 of 8 from the free throw line. A 6-2 transfer from Division I Loyola Marymount, Walker also added three assists.
UAA outrebounded VSU 39-22.
The Seawolves established season-highs for points in a game, plus field-goal percentage (61.2 percent) and three-point percentage (7 of 12, 58.3 percent).
UAA returns to the Patty Center on Saturday to take on NAIA foe St. Thomas (Fla.) at 5:30 p.m. in the third game of the Glacier Classic.
