Partileder fra 1995–2005 var David Trimble, som gikk av etter parlamentsvalget i Storbritannia sistnevnte år, da fem av UUPs seks representanter mistet sine plasser i Underhuset. Blant disse var Trimble selv. Den 24. juni 2005 ble sir Reg Empey valgt til ny partileder.