Hittills har kommunen provat ljudskrämmor, skyddsjakt och trädbeskärningar.
– Ja de har inte gett det resultatet vi hade hoppats på, kajor är ju smarta djur så de har ju sett igenom detta, säger Anders Nordberg, landskapsarkitekt, Västerås stad.
Nu har Västerås stad tagit fram en ny handlingsplan och har en övergripande strategi för hur de ska lösa problemen.
Nytt för i år är bland annat ljusklädda träd i centrum som de redan har sett en förbättring av.
– Vi ger också ut information till allmänheten, vi försöker få fastighetsägare att täcka för skorstenar och platser där fåglarna häckar och försöker även se till att kajorna inte får tillgång till mat lika lätt, säger Anders Nordberg.