The cat's body was spotted in the early hours of Sunday morning on the same street in the residential area of Högsbo where two other dead cats were recently found.
Several cats have been tortured, slit open and hung from trees in Högsbo in recent weeks.
According to the TT news agency, local police would not reveal any details about how the cat found on Sunday had died, but it is the sixth cat to show up dead in Högsbo in just six weeks.
Police spokesman Stefan Gustafsson said it is likely that the same person was behind all six cat murders.
A 34-year-old man was arrested over Easter on suspicion of having carried out the gruesome feline killings. He was released after three days of questioning but is still suspected of animal torture.
However, the man has denied the allegations against him. "It is absolutely not me who has carried out these crimes. I have read about the dead cats and thought that it was just as disgusting as everyone else," he told local newspaper Göteborgs-Posten (GP).
On Sunday, police questioned the person who found the dead cat and said that they are treating the case as a priority.
But locals are losing patience and fears are growing in the neighbourhood. On Saturday April 13th residents organized a demonstration to voice their concerns and anger.
"We want to push for the establishment of an animal protection unit within Gothenburg police," demo organizer Lotta Lagerström told the TT news agency before the demonstration, which had generated a great deal of interest on Facebook where 300 people signed up to attend the protest.
The Local/nr Follow The Local on Twitter