Livingstone engagierte sich weiterhin in hohem Maße für die Vergabe der Olympischen Sommerspiele 2012 nach London und reiste nach Singapur, um beim entscheidenden Kongress des IOC anwesend zu sein. Der positive Entscheid des IOC am 6. Juli 2005 wurde als großer persönlicher Erfolg Livingstones gewertet. Nur einen Tag später erschütterten die Terroranschläge vom 7. Juli 2005 die Stadt. Daraufhin startete Livingstone eine Kampagne, um den Multikulturalismus Londons zu betonen und bei den Stadtbewohnern ein Gefühl der Einheit zu schaffen. Er setzte sich im September 2005 dafür ein, auf dem Trafalgar Square eine Statue zu Ehren von Nelson Mandela aufzustellen: „Es gibt keinen besseren Ort für eine Statue von Nelson Mandela als unseren bedeutendsten Platz, so dass jede Generation die nächste an den Kampf gegen Rassismus erinnern kann“. Die Statue wurde zwei Jahre später aufgestellt, aber auf dem Parliament Square.