diff --git a/playbooks/manual/upgrade/bodhi.yml b/playbooks/manual/upgrade/bodhi.yml
index 1032930541..16f5306772 100644
--- a/playbooks/manual/upgrade/bodhi.yml
+++ b/playbooks/manual/upgrade/bodhi.yml
@@ -147,6 +147,15 @@
   - name: Scale up pods
     command: oc -n bodhi scale dc/bodhi-web --replicas={{ bodhi_openshift_pods }}
     when: env == "staging"
+  # Redeploy the build config as it may request a newer version in the Dockerfile
+  - role: openshift/object
+    app: bodhi
+    template: buildconfig.yml
+    objectname: buildconfig.yml
+  # Start a build with the new buildconfig
+  - role: openshift/start-build
+    app: bodhi
+    buildname: bodhi-base
 
   post_tasks:
   - name: tell nagios to unshush w.r.t. the frontend