V roce 2007 se přímo naproti Kotvě na náměstí Republiky otevřelo nové nákupní centrum Palladium. I když by se mohlo zdát, že to pro "tradiční" obchodní dům znamená další ránu, zvýšený pohyb chodců na nově upraveném náměstí mu naopak přinesl nové zákazníky. Ve stejném roce dává architekt Rostislav Švácha návrh na prohlášení OD Kotva kulturní památkou. Na rozdíl od obchodního domu Máj, který tento statut získal v roce 2006, ale zůstalo jen u snahy.
