Som politiker i Labour Party hadde Coates ingen respekt for Tony Blair som avviste som en «ganske enkelt en liberaler», og gjorde Blair rasende over at han ledet opposisjonen. Selv da han for lengst var medlem av Europaparlamentet fortalte han partiledelsen i 1997 at han var skamfull over partiets nedskjæringer i velferdsstaten. Hans lokale partiavdeling krevde en forklaring, men før han rakk å gi den var han blitt utvist av paritet. Han satt da som uavhengig fram til Europavalgene 1999.