diff --git a/sdk_container/src/third_party/coreos-overlay/profiles/coreos/targets/generic/package.use b/sdk_container/src/third_party/coreos-overlay/profiles/coreos/targets/generic/package.use
index 037aef1cc4..f10b11d617 100644
--- a/sdk_container/src/third_party/coreos-overlay/profiles/coreos/targets/generic/package.use
+++ b/sdk_container/src/third_party/coreos-overlay/profiles/coreos/targets/generic/package.use
@@ -8,7 +8,9 @@ app-editors/vim		minimal -crypt
 app-editors/vim-core	minimal
 
 # Install our modifications and compatibility symlinks for ssh and ntp
-coreos-base/misc-files openssh ntp
+#
+# Install a SELinux policy directory symlink
+coreos-base/misc-files openssh ntp policycoreutils
 
 dev-lang/python		gdbm
 dev-libs/dbus-glib	tools