In 2004, he left the Conservatives and joined the UK Independence Party (UKIP).
Nuttall became a member of the Europe of Freedom and Democracy (EFD) group in the European Parliament, as well as a member of the Committee on the Environment, Public Health and Food Safety (ENVI) and a substitute member of the Committee on Culture and Education (CULT).