RISE Park residents are petitioning to say the council isn't doing enough about the problem of dog mess.
Petitioners Julie Wright, Terri Bradshaw and Helen Edwards have collected over 500 signatures so far.
They are calling for more regular cleaning up of dog mess and a tougher crackdown on dog owners who don't clear up by installing mobile CCTV cameras around dog dirt "hotspots".
Julie Wright, of Haverhill Crescent, said: "They had a week of action last year where they did a number of things which have made no difference whatsoever.
"I just think it's pointless, what they are trying to do, because it's not working."
Ms Wright named a number of places in the area as particularly bad, including the pavements around the Top Valley Academy and the nearby primary schools.
Top Valley Academy Principal Peter Brown said: "It hasn't been brought to my attention, but that doesn't mean that it's not a really significant point.
"Where there are children passing on a regular basis people who have dogs have to behave responsibly."
Local resident and mum of three Frances Finch, 39, of Prendwick Gardens, says she has noticed dog mess in Southglade Park and on the roads around it.
She said: "People walk their dogs on the field and when they walk them along the road they don't always clean it up.
"My kids walk along here a lot, unfortunately.
"I think it's the dog owners that need to take responsibility – they need to clean up after their animals and should be fined if they don't.
"It's just catching them, isn't it?"
Incidents of dog fouling have been reported to Nottingham City Council since the beginning of the year.
The petitioners' criticism comes just a few weeks before their next planned week of action in June.
Bestwood councillor Brian Grocock said: "We are active over dog fouling all the time and we try to combat it as best we can – it is an ongoing process.
"It's a thing that is very close to my heart as I'm a dog owner myself and I class myself as a responsible dog owner.
"It is something that I know people get very upset and concerned about, especially if you push your pram through it or your child walks through it."
Councillor Grocock said the council had several policies in place, including regular patrols, a "See It, Report It" campaign and regular cleaning.
He added: "Dog owners should realise that they are part of society."