987年当选国会议员并任职至2001年。《1999年大伦敦政府法案》由国会通过并在1999年10月获得御准后，出现了争议热烈的竞选活动。首相托尼·布莱尔为阻止利文斯通获得提名，强行加上自己的人选取代。作为回应，利文斯通在2000年3月退出工党，并以无党籍候选人的身份参选。经过一段伦敦市长和伦敦议会相继成立但皆无实权的过渡期后，大伦敦市政府于2000年7月3日正式成立。大伦敦市政府拥有教育、市政等部分权力，惟其他权力已下放至大伦敦33个地方议会负责。2000年复设大伦敦政府后，当选第一任民选大伦敦市长