Neill Morton, who has lived in Worthing for four years, said it may help prevent the issue getting worse.
“The seagulls can be a bit of a problem, but it hasn’t reached the same level as Brighton,” he added.
Meanwhile, fellow resident Tony Boyling said he had questioned a man feeding pigeons at a bus stop.
“It brings in a lot of birds we don’t need to the area,” he said.
A PSPO would enable officers to issue fixed penalty notices of £100, or up £1000 through the courts.
Councillor Rosey Whorlow, Worthing’s cabinet member for community safety, said: “Our priority is to ensure Worthing remains a clean, safe and welcoming town centre for everyone, while also protecting the long-term wellbeing of local wildlife.
“We encourage people to take part and have their say before any decision is made.”