Starting at the 10th class level, he emits a continuous Circle of Protection Against Evil effect.
Starting at the 18th class level, the Paladin becomes immune to Mind Affecting spells and abilities.

Such is the Paladin's inner strength and vitality that it radiates outwards from his being, a potent spiritual essence that infuses his allies with a measure of his divine resilience. Non-evil allies (excluding the Paladin) within 5 x the Paladin's Charisma modifier feet receive a bonus on all saves against Poison, Disease, Exhaustion, Fatigue and Mind Affecting spells and effects equal to his Charisma modifier (minimum 1) to a maximum equal to his class level. Note that this portion of the ability is a supernatural effect.
Just want to point out the overlap there...circle of protection (any alignment) already renders one immune to to any form of mind control or influence. Sure, there are more mind affecting spells that it doesn't stop, but that's the big one right

I'm not a big fan of immunity to mind affecting spells in general. Enchantments get shafted that way. Yeah, I know, arcane casters don't need the lovin', but enchantment is a nice fun school, or would be, if immunity to it weren't so easy for everyone to get. Of course, that cat's already out of the bag, and not much one can do about it.