Parti üyelerinin yüzde 62,6'sının desteğini alarak seçilen 39 yaşındaki Nuttall, yaptığı konuşmada, İngiltere’nin AB'den çıkması için elinden geleni yapacağını belirterek, "Ülkenin her zamankinden daha güçlü bir UKIP'e ihtiyacı var. Birlik içerisinde olacağız" dedi. UKİP lideri, partisinin İngiltere’yi ‘gerçek bir Brexit’e götürecek tek parlamenter güç olduğunu savundu.
Under my leadership we will support the British military and we will honour the military covenant.
— Paul Nuttall (@paulnuttallukip) November 28, 2016
Avrupa Parlamentosu üyesi de olan Nuttall, liderlik koltuğunu Nigel Farage'dan devraldı. Farage, 2006-2009 ile 2010-2016 yıllarında UKIP genel başkanlığı yapmış, ABD başkanlığına seçilen Donald Trump'la görüşen ilk İngiliz siyasetçi olmuştu..
UKIP liderliğine, 2010 yılından bu yılın eylül ayına kadar genel başkan yardımcılığı görevini yürüten Nuttall'ın yanı sıra Suzanne Evans ve John Rees-Evans da adaydı. UKIP'in 650 sandalyeli İngiliz Parlamentosu’nun alt kanadı Avam Kamarası’nda bir milletvekili, Avrupa Parlamentosu’nda ise 20 üyesi bulunuyor.