Gordon walked into City Hall just before 10 p.m. with his two thumbs up.
"I feel great," he said. "This is a taste of what the people in Burbank can do when they come together."
Gordon and Golonski often butted heads during their collective time on the council, most recently after the latter's push to consider outsourcing city services to save costs and avoid raising fees or cutting services. Gordon was strongly against the idea.
"I think the people have spoken and indicated they want to see a new direction of the City Council," he said. "It's very clear."
Golonski, for his part, was absent from the election scene Tuesday night.
At his home at 11 p.m., daughter Randi Lowery, 31, answered the door, saying her father was going to bed and would not be making a statement.
"I'm a proud daughter," she said. "He's been an incredible contributor to our community."
During the campaign, Golonski had defended his decades-long tenure during the campaign as a validation of his work over the years.
And if that support ever eroded for him or his colleagues, he noted, "I think voters have the capability to vote them out."
During the February primary, Bob Frutos was elected outright, bypassing the need to compete in Tuesday's general election and forcing the three incumbents — Talamantes, Gordon and Golonski — to a match-up in which only two seats remained.
Burbank resident Rachel Peters, who dropped off her ballot just before 7 p.m. on Tuesday, said she felt it was time for a change on the council.
"Golonski has been on the City Council for years. I think it's time for new ideas," Peters said.
Talamantes and Golonski also had to contend with the business end of unions ticked off by their positions on hot-button issues like budget cuts, impacts to city employees and a proposed Walmart adjacent to the Empire Center.