diff --git a/share/runtime-cleanup.tmpl b/share/runtime-cleanup.tmpl
index 5fbdb46c..6c5e063d 100644
--- a/share/runtime-cleanup.tmpl
+++ b/share/runtime-cleanup.tmpl
@@ -11,6 +11,7 @@ remove usr/share/anaconda/lang-table
 removepkg perl*
 removepkg alsa* flac gstreamer-tools libsndfile pulseaudio* sound-theme-freedesktop
 removepkg dracut plymouth*
+removepkg checkpolicy selinux-policy libselinux-utils
 removepkg ConsoleKit-x11 augeas-libs authconfig-gtk avahi-autoipd
 removepkg avahi-libs checkpolicy clusterlib cman coreutils-libs
 removepkg corosync corosynclib cronie cronie-anacron crontabs cups-libs curl
@@ -24,7 +25,7 @@ removepkg json-glib kbd-misc libIDL libXmu libXt
 removepkg libXxf86misc libXxf86vm libasyncns libccss libcgroup
 removepkg libcroco libdaemon libevent libgnome libhbaapi libhbalinux
 removepkg libibverbs libmcpp libpcap librdmacm librsvg2
-removepkg libselinux-utils libsoup libtiff libutempter
+removepkg libsoup libtiff libutempter
 removepkg libvirt-client libwnck libxslt linux-atm-libs llvm lm_sensors-libs
 removepkg logrotate lvm2-libs m4 mailx makebootfat mcpp mesa-dri-drivers
 removepkg mesa-libGL mingetty mobile-broadband-provider-info modcluster
@@ -32,7 +33,7 @@ removepkg nc net-snmp-libs
 removepkg net-snmp-utils netcf-libs nfs-utils-lib nss-sysinit nss-tools ntp
 removepkg numactl oddjob openais openaislib passwd
 removepkg pexpect pinentry pkgconfig ppp pth
-removepkg ricci rmt rpcbind samba-common selinux-policy setuptool
+removepkg ricci rmt rpcbind samba-common setuptool
 removepkg sg3_utils sg3_utils-libs sgml-common sgpio shadow-utils
 removepkg shared-mime-info
 removepkg squashfs-tools system-config-firewall-base system-config-users