Adelaide city councilors voted 6-1 on Tuesday to strip Armstrong of the key to the city, making him the first of 33 recipients to have the honor withdrawn.
The US Anti-Doping Agency recently reported extensive evidence that Armstrong used performance-enhancing drugs during all seven of his tour victories.