Applications for three mobile phone masts in the centre of Bristol have been turned down.
A 400-signature petition was handed to the council
According to the city council, T-Mobile had wanted to site masts in Stoke Hill; Cairns Road and near Henleaze Library.
T-Mobile says it is only aware of the last two applications, and that it is "disappointed" with the decision.
"We will review the options available to us and continue to work closely with the local authority to try and find a suitable solution," a spokesman said.
Some residents had protested against the plans, and said they were "delighted" with the council's decision.
The masts were turned down on the grounds they would have:
been visually intrusive - Stoke Hill
been an obtrusive and incongruous piece of street furniture - Henleaze
had an unsatisfactory relationship with adjoining residential properties - Cairns Road, Redland
T-Mobile's spokesman added: "There are now over 55m mobile phones in use in the UK, and there is a need to maintain the network and offer new services to meet the expectations of our customers."