Bridgend CBC leader Jeff Jones, Flintshire CC leader Tom Middlehurst and Caerphilly CBC deputy leader Keith Griffiths have all been rejected.
Mr Jones said: 'I'm really disappointed. I was brought up to believe in fairness and social justice. I will be appealing.'
Keith Griffiths said he would appeal, and if this did not succeed, he would mount a legal challenge. 'I'm bound to go down that road. The advice from my solicitor is that I have to exhaust all the possibilities. This has caused me much anger.'