Republican Frank Fannon, and Republican backed Alicia Hughes won enough votes to get on the council.
"A lot of people in Alexandria thought there was no way Republicans can win," Fannon said. "The citizens of Alexandria are ready for a change -- and not having a one-party system. People like to have options."
The Republican comeback continues here in Northern Virginia.