diff --git a/playbooks/manual/upgrade/fmn.yml b/playbooks/manual/upgrade/fmn.yml
index 483eb7ae13..1390409395 100644
--- a/playbooks/manual/upgrade/fmn.yml
+++ b/playbooks/manual/upgrade/fmn.yml
@@ -15,7 +15,7 @@
     command: yum clean all {%if testing%} --enablerepo=infrastructure-testing {%endif%}
     check_mode: no
   - name: yum update FMN packages from main repo
-    yum: name="python-fmn*" state=latest
+    yum: name="python-fmn-*" state=latest
     when: not testing
   - name: yum update FMN packages from testing repo
     yum: pkg={{ item }} state=latest enablerepo=infrastructure-testing
diff --git a/roles/notifs/backend/tasks/main.yml b/roles/notifs/backend/tasks/main.yml
index cee58996a7..27dd98d6b2 100644
--- a/roles/notifs/backend/tasks/main.yml
+++ b/roles/notifs/backend/tasks/main.yml
@@ -2,12 +2,14 @@
 # Configuration for the notifications consumer
 
 - name: remove new fmn
-  yum: pkg=python-fmn state=absent
+  yum: pkg=python2-fmn state=absent
 
 - name: install needed packages
   yum: pkg={{ item }} state=present
   with_items:
   - python-fmn-consumer
+  - python-fmn-lib
+  - python-fmn-rules
   - python-psycopg2
   - libsemanage-python
   # Needed to produce nice long emails about koji builds
diff --git a/roles/notifs/frontend/tasks/main.yml b/roles/notifs/frontend/tasks/main.yml
index 6b57319f9e..996df61d44 100644
--- a/roles/notifs/frontend/tasks/main.yml
+++ b/roles/notifs/frontend/tasks/main.yml
@@ -2,12 +2,14 @@
 # Configuration for the Fedora Notifications webapp
 
 - name: remove new fmn
-  yum: pkg=python-fmn state=absent
+  yum: pkg=python2-fmn state=absent
 
 - name: install needed packages
   yum: pkg={{ item }} state=present
   with_items:
   - python-fmn-web
+  - python-fmn-lib
+  - python-fmn-rules
   - python-psycopg2
   - libsemanage-python
   - python-memcached