The code to make SELinux work on EL 4 is a train wreck due to the differing policy types, while it's actually pretty easy to do on EL 5.
Rather than risking getting it wrong, those who want to run SELinux with Cobbler /really/ should be using it on EL 5 or Fedora.
--Michael
cobbler@lists.fedorahosted.org