diff --git a/roles/fedmsg/base/tasks/main.yml b/roles/fedmsg/base/tasks/main.yml
index 3b7e35674f..4446ec5582 100644
--- a/roles/fedmsg/base/tasks/main.yml
+++ b/roles/fedmsg/base/tasks/main.yml
@@ -8,6 +8,7 @@
   - fedmsg
   - libsemanage-python
   - python-psutil
+  - policycoreutils-python  # This is in the kickstart now.  Here for old hosts.
   tags:
   - packages