Given that his income came from a number of different sources he most certainly was not an employee in the tax meaning and thus was not subject to PAYE (tax deduction at source for those unaware of the UK acronyms).

FORBES: Ken Livingstone's Tax Dodging Ways