Luzjkov blev vice borgmästare i Moskva 1991 och borgmästare efter företrädarens avgång 1992. Han omvaldes till borgmästare med 80 procent av rösterna 1996 och stannade på posten till 2010. Under den nationalistiske och karismatiske Luzjkov gjorde Moskva ett stort ekonomiskt uppsving.