London Mayor Ken Livingstone has been readmitted to the Labour Party just three years into his five-year suspension, a Labour Party official announced today.