Żółtą koszulkę lidera założył ponownie, na 9 dni, w 1985 r. W 1982 r. zajął 5. miejsce w Tour de France, zdobywając równocześnie białą koszulkę lidera klasyfikacji młodzieżowej.
Najlepszy sezon w karierze Anderson odnotował w 1985 r. Wygrał Tour Méditerranéen, Volta a Catalunya, Critérium du Dauphiné Libéré, Tour de Suisse, zajął 5. miejsce w Tour de France oraz ukończył na drugim miejscu Gandawa-Wevelgem i Ronde van Vlaanderen. W następnych latach zajmował miejsca na podium w wyścigach klasycznych, m.in. Mediolan-Turyn, Liège-Bastogne-Liège czy Paryż-Tours. Jego ostatnim wielkim zwycięstwem był triumf na 10. etapie Tour de France w 1990 r. Karierę sportową zakończył w 1994 r.
Życie prywatne Anderson był dwukrotnie żonaty. Z pierwszą żona związał się zaraz po rozpoczęciu profesjonalnej kariery, z drugą w 1994 r. Ich związek rozpadł się w 2005 r. Po zakończeniu kariery nabył farmę w Jamieson, gdzie mieszka do dziś.
Odznaczenia Został uhonorowany Orderem Australii w 1987 r. za zasługi dla kolarstwa. W 2000 r.