diff --git a/changelog.d/8767.bugfix b/changelog.d/8767.bugfix
new file mode 100644
index 0000000000000000000000000000000000000000..9fe5107a5e730fe1d30505a2b53ea549612c0ea6
--- /dev/null
+++ b/changelog.d/8767.bugfix
@@ -0,0 +1 @@
+Fix a dependency versioning bug in the Dockerfile that prevented Synapse from starting.
diff --git a/docker/Dockerfile b/docker/Dockerfile
index 9791d3ddf0ce8259878931e9acaa972573fd58e4..791cd6936b91d9d3a508efafa0c970c112c21c46 100644
--- a/docker/Dockerfile
+++ b/docker/Dockerfile
@@ -36,7 +36,8 @@ RUN pip install --prefix="/install" --no-warn-script-location \
         frozendict \
         jaeger-client \
         opentracing \
-        prometheus-client \
+        # Match the version constraints of Synapse
+        "prometheus_client>=0.4.0,<0.9.0" \
         psycopg2 \
         pycparser \
         pyrsistent \
diff --git a/synapse/python_dependencies.py b/synapse/python_dependencies.py
index 0ddead8a0f49db9d89ea2f00bf27fe7f91f3f4d4..aab77fc45303e9e595cf43bdd57d8eed79f8a072 100644
--- a/synapse/python_dependencies.py
+++ b/synapse/python_dependencies.py
@@ -72,6 +72,10 @@ REQUIREMENTS = [
     # prom-client has a history of breaking backwards compatibility between
     # minor versions (https://github.com/prometheus/client_python/issues/317),
     # so we also pin the minor version.
+    #
+    # Note that we replicate these constraints in the Synapse Dockerfile while
+    # pre-installing dependencies. If these constraints are updated here, the
+    # same change should be made in the Dockerfile.
     "prometheus_client>=0.4.0,<0.9.0",
     # we use attr.validators.deep_iterable, which arrived in 19.1.0 (Note:
     # Fedora 31 only has 19.1, so if we want to upgrade we should wait until 33