Etter Schröders maktovertagelse ble den partiløse Anda i februar 1999 utnevnt til stedfortredende regjeringstalsmann. Etter at Uwe-Karsten Heye trakk seg fra stillingen som regjeringstalsmann etter valget i 2002, ble Anda hans etterfølger. Han gikk av ved regjeringsskiftet etter valget i 2005, og ble etterfulgt av Ulrich Wilhelm.