Reference Policy has a requirement of checkpolicy 1.28. Red Hat Enterprise Linux 4 and Fedora Core 4 RPMs are available on the Reference Policy download page at http://serefpolicy.sf.net, and can be installed thusly: Red Hat Enterprise Linux 4: rpm -i libsepol-1.11.7-1.i386.rpm rpm -U checkpolicy-1.28-4.i386.rpm Fedora Core 4: rpm -U libsepol-1.11.7-1.i386.rpm checkpolicy-1.28-4.i386.rpm To install Reference Policy sources into /etc/selinux/refpolicy/src/policy: make install-src This will back up a pre-existing source policy to the /etc/selinux/refpolicy/src/policy.bak directory. If you do not have a modules.conf, one can be generated: make conf This will create a default modules.conf. Options for the policy build process can be found in build.conf. After installing the policy sources, the old Make targets have been maintained for the monolithic policy: Local policy development: make policy Compile and install the policy: make install Compile, install, and load the policy: make load Filesystem labeling: make relabel make checklabels make restorelabels See the README for more information on available make targets.