I august 2009 ble det satt søkelys på Listhaugs involvering i sykehjemsaken i Spania. I februar 2010 tok Erling Folkvord fra Rødt til orde for at Listhaug burde gå av som følge av Altea-saken. Arbeiderpartiet, Rødt og SV fremmet i 2010 mistillitsforslag mot byråden på grunn av saken om Oslo kommunes planlagte sykehjem i Altea i Spania. Oslo kommune brukte 35 millioner kroner på et prosjekt hvor det ikke har blitt bygd noe, som skal ha vært Listhaugs ansvarsområde. Listhaug uttalte at hun «ikke har hatt ansvar for å bygge sykehjemmet og anskaffe og inngå kontrakter».