Millar spesialiserte seg på tempo, og forberedte seg for banesyklingen under Sommer-OL 2004 da politiet ransaket huset hans i juni, og fant tomme ampuller. Millar innrømmet å ha brukt EPO i 2001 og 2003.