In a 3 to 2 vote Tuesday, Mayor Virginia Gurrula and Vice Mayor Pete McCracken were ousted by the council majority.
Gurrula says she wasn't surprised with outcome, given her recent support of gay rights issues.
Supporters of Gurrola say there was no reason to remove her from her post as mayor. But they say her position to support a proclamation designating the month of June as LGBT pride month, is the reason behind the shakeup.
But the new Mayor Cameron Hamilton says that wasn't the case to switch leadership.
According to the city's charter, the mayor and vice mayor are allowed to serve a two-year term. But either may be removed before their term is up by a council's majority vote.
Still, Gurrola says she was removed without reason.