Pred poslancami austrálskeho parlamentu zdôvodnil toto rozhodnutie zdravotnými problémami.
Demisia nadobudne platnosť v polovici júla. Anderson sa v ranných hodinách stretol v Canberre so svojimi kolegami z vládneho kabinetu, ktorých informoval o odstúpení z funkcie vicepremiéra i lídra koaličných nacionalistov. Oba posty zastával uplynulých šesť rokov.
Anderson odstúpi aj z funkcie ministra dopravy a regionálnych služieb, ponechá si však poslanecký mandát až do najbližších parlamentných volieb, naplánovaných na rok 2007.
V prejave pred parlamentom podpredseda vlády uviedol, že dôvodom demisie sú vysiľujúce, ale nezhubné problémy s prostatou. "Neznamená to ohrozenie života, dostal som však jasnú lekársku radu, že nemôžem viesť doterajší spôsob života ako minister s náročným a zložitým portfóliom, stranícky líder a podpredseda vlády," dodal Anderson. Nechce, aby sa jeho zdravotný stav ešte zhoršil a robí tak len z osobných dôvodov a pre svoju rodinu.
Na čele nacionalistov ho podľa jeho slov nahradí doterajší podpredseda a minister obchodu Mark Vaile. Ten má úplnú dôveru Andersona ako budúci líder, ktorý prinesie do svojej práce energiu, rozhľad a odhodlanie.
Austrálsky premiér John Howard označil Andersonovu rezignáciu za veľmi smutný deň pre politiku krajiny. Zároveň ocenil prínos vicepremiéra a jeho úsilie pre rozvoj dopravy v Austrálii, ako aj pre zlepšenie zásobovania vodou v suchom stredozemí krajiny.
Zatiaľ nie je známe, kto nahradí Andersona vo funkcii podpredsedu vlády a ministra dopravy a regionálnych služieb.