diff --git a/fedora-common-ostree.yaml b/fedora-common-ostree.yaml
index 0e67b0d..9b81f36 100644
--- a/fedora-common-ostree.yaml
+++ b/fedora-common-ostree.yaml
@@ -87,6 +87,12 @@ exclude-packages:
   - gstreamer1-plugin-openh264
   - mozilla-openh264
   - openh264
+  # Always exclude dnf when pulled in as a dependency
+  - dnf
+  - dnf-data
+  - dnf-plugins-core
+  - dnf5
+  - dnf5-plugins
 
 postprocess:
   - |