Sheffield Council failed to fine a single person for failing to pick up their dog’s mess last year - despite more than 1,400 complaints.
New figures obtained by the BBC show that it was among one-third of councils in England and Wales that did not hand out a single fixed-penalty notice for fouling in 2014-2015.
Sheffield Council received 1,407 complaints about the issue last year but has said it did not have the resources to patrol parks around the clock.
A spokesman said: “We do appreciate that dog mess is an issue in Sheffield, as it is in every city. However, we need evidence if we are going to issue fines.
“In these times of austerity we simply do not have staff available to patrol Sheffield’s parks around the clock, waiting for an offence to be committed.”
The investigation by Radio Five Live received information from 302 of 348 local authorities.
It found 103 did not hand out fines last year. Some 48 had not handed any out for five years, including Swindon, Bournemouth, East Hertfordshire and the London boroughs of Bexley and Merton, which it said between them received almost 8,000 public complaints about fouling from 2010-15.
But Barnsley Metropolitan Borough Council issued the most fixed penalties last year with 187 fines handed out.
Liverpool City Council issued the most over five years (972), the investigation found.
In April, an east London council introduced dog mess DNA tests designed to catch “irresponsible” owners who fail to clear up after their pet.
In a UK first, Barking and Dagenham said it would encourage dog owners to register their pets on a DNA database, in order to target a “selfish few”.
The borough, which estimated it spends £2.3 million on street cleaning, said anyone falling foul of the measures could be fined up to £80 - but a dog welfare charity said it had “concerns” over the plan.
The Department for Communities and Local Government told the BBC it is continuing to work with councils and other organisations “to help find local solutions to littering”.