Neustálý boj s autovraky překážejícími v ulicích města svádí obdobně jako jiná města také Prostějov. Radnice nechala v uplynulých pěti letech odstranit více než 300 autovraků, které dlouhodobě zabíraly parkovací stání a někdy představovaly i bezpečnostní riziko. V některých případech reagují majitelé na výzvy od magistrátu, jindy vozidlo po uplynutí zákonných lhůt zamíří až do dražby a získá nového vlastníka.