Bedre gik det fire år senere i Athen, hvor han igen kørte holdforfølgelsesløb. Her indledte han kørslen ved sammen med Graeme Brown, Peter Dawson og Stephen Wooldridge at vinde kvalifikationen. I første runde, hvor Dawson og Wooldridge var udskiftet med Luke Roberts og Bradley McGee, kvalificerede australierne sig i verdensrekordtiden 3.56,610 minutter til finalen, hvor de samme fire ryttere også var overlegne mod Storbritannien; de lagde sig i spidsen efter 1000 m og vandt med et forspring på 3½ sekund.[2]
Han deltog sidste gang i OL i 2008 i Beijing, hvor han stille op i individuelt forfølgelsesløb, hvor han ganske vist vandt sit kvalifikationsheat, men tiden var blot den tolvtebedste og ikke god nok til videre deltagelse.[3]
På landevejen blev Lancaster kendt af mange, da han i 2005 vandt Giro d'Italias prolog, hvorpå han kørte i den rosa førertrøje i en dag.