The first elected Mayor of London is Ken Livingstone , who was re-elected in 2004 . In 2008 , Boris Johnson became mayor . The incumbent Labor Mayor , Ken Livingstone was defeated by Conservative candidate Boris Johnson becoming London 's 2nd Mayor .