The most famous resident in Millbank Tower's history is the Labour Party. Before the 1997 General Election, the Labour Party took over two floors of the building as its headquarters. The £1 million per annum rent forced the party to vacate the tower in 2001.
The United Nations also had offices in Millbank Tower, vacating in June 2003, also citing high rents.