Conservative Councillor Mar Hawthorne says votes for UKIP show parties need to listen to voters.
The Conservatives lost overall control of the authority - winning just 23 of 53 seats available. While the Lib Dems took 14. UKIP - which hadn't previously been represented - gained three seats in the Forest of Dean.
The Conservatives remain in control in Dorset despite some success for UKIP
ITV News elections analyst Professor Colin Rallings says Labour will make gains in the local elections, but there will be surprises too.
A ComRes Poll for The Coalition for Marriage released on Tuesday night suggested that UKIP could win a staggering 22% of the vote.