VHS had led by five after the third quarter.
Jordan Boots poured in 24 points, followed by Broc Gauer, who scored 12 points, grabbed nine rebounds and made three steals.
The Tanagers fell behind 13-11 at the end of the first period, led 29-28 after the second quarter, and then held a lead of 48-43 going into the final period.
The contest was well-played, with each team committing only six turnovers.
"I was happy with our kids' effort," said VHS coach Jason Huska. "We played hard and had some chances. A few things, here and there, and we might have easily had different results. This was a good team effort."
The loss dropped VHS to a record of 7-8, while Madison improved to 11-4.
VHS connected on 6 of 15 three-point attempts and sank 7 of 10 from the line. The Tanagers sank 25 of 48 field goals, while Madison was 26 of 49 from the field. Madison hit 6 of 18 three-point attempts and sank 9 of 13 from the line.
VHS was outrebounded 36-23.
Individual Stats, VHS: Scoring- Jordan Boots, 24, Broc Gauer, 19, Alex Schaack, 9, Jerred Freidel, 6, Mikal Ustad, 5. Rebounds- Gauer, 7, Ustad, 6. Assists- Schaack, 4, Freidel, 3. Steals- Gauer, 3.
Individual Stats, Madison: Scoring- Tony Fiegen, 24, Chad White, 21, Andrew Storm, 12, Derrick Weibe, 5, Ryan Steffensen, 4, Lanie Talley, 1. Rebounds- Fiegen, 13, White, 11. Assists- Trevor Freet, 6, White,6. Steals- Fiegen, 2, White, 2.
Team fouls: VHS-15, Madison-12.