It had been hoped that the laws would be a key weapon in the borough's war on drunks and louts, hitting them with fines of up to £1,000.
Rushmoor Council, police and other agencies drew them up over two years and they cover things such as drinking alcohol in public places.
However, although the by-laws have been in effect since November, no prosecutions have been made under them.
Now police say they will not automatically respond to calls about trouble-making teenagers and are instead introducing new ways of tackling anti-social behaviour.
Council-employed rangers will still patrol borough parks, while CCTV systems are being expanded across the area.
Both can be used to help the council gather evidence and prosecute offenders.
But fears that police will not have the visible presence originally hoped for has raised questions about whether the by-laws will have the teeth to make them work.
Government-imposed Key Performance Indicators (KPIs) mean officers are channelling much of their resources into combating burglary and car crime.
Complaints about anti-social behaviour are now being logged, with police liaising with community groups and social services to get to the root of the problem.
Rushmoor Council's deputy leader Peter Moyle, the driving force behind the new by-laws, said he would be disappointed and angry if police could not provide the necessary support.
He said: "Anti-social behaviour is an awful aberration on modern life. As far as I am concerned and the council is concerned, we should do everything we can to combat that.
"I would be disappointed to think that having gone through a process of revising our by-laws, to give the police and council employees the muscle to deal with the problem, that one of the partners is not going to follow it through."
He added: "The police have to do their job, which is to keep crime and disorder off our streets. It seems at this moment that is not happening.
"If police only respond to the KPIs that they want, they are not going to fulfil their part of the bargain, which is to make these by-laws have teeth.
"If that is so, I will be terribly disappointed but I will also be very angry."
Cllr Moyle laid the blame squarely at the door of the government and he has set a challenge for ministers.
He said: "Throw your targets out of the window, give police more power, more policemen and more freedom and we will clean up the streets."
Chief Insp Chris Brown, of Aldershot police, said officers would still respond to criminal behaviour, but would judge each case on its merits.
A call about a burglary would be treated as a higher priority than one about youngsters causing a nuisance on a street corner, he explained.
A MAJOR new report into policing, which was published on April 11, has criticised the government crime reduction targets for preventing officers from doing their jobs.
The study was originally commissioned by the Metropolitan Police and focused on the London force.
It said that the targets stopped police from fulfilling their roles as peacekeepers and maintainers of order.