Primeiramente, sua CPU precisa suportá-lo:
[madhatta@www ~]$ grep -i pae /proc/cpuinfo
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe nx lm constant_tsc pni monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr lahf_lm
flags : fpu vme de pse tsc msr pae mce cx8 apic sep mtrr pge mca cmov pat pse36 clflush dts acpi mmx fxsr sse sse2 ss ht tm pbe nx lm constant_tsc pni monitor ds_cpl vmx est tm2 ssse3 cx16 xtpr lahf_lm
^^^
Em segundo lugar, seu kernel precisa suportá-lo. Para o CentOS, isso é construído na string de versão do kernel:
[madhatta@www ~]$ uname -r
2.6.18-194.32.1.el5PAE
Sua distro pode ter políticas diferentes, por isso, se você puder nos dizer o que está executando, poderemos ser mais úteis.