diff --git a/internal/blueprint/openstack_output.go b/internal/blueprint/openstack_output.go
index a52ccc4d0..333271b9a 100644
--- a/internal/blueprint/openstack_output.go
+++ b/internal/blueprint/openstack_output.go
@@ -25,8 +25,8 @@ func (t *openstackOutput) translate(b *Blueprint) *pipeline.Pipeline {
 	addF30LocaleStage(p)
 	addF30FSTabStage(p)
 	addF30GRUB2Stage(p, b.getKernelCustomization())
-	addF30SELinuxStage(p)
 	addF30FixBlsStage(p)
+	addF30SELinuxStage(p)
 	addF30QemuAssembler(p, "qcow2", t.getName())
 	return p
 }
diff --git a/internal/blueprint/qcow2_output.go b/internal/blueprint/qcow2_output.go
index fb30dfaf3..0ff1587b7 100644
--- a/internal/blueprint/qcow2_output.go
+++ b/internal/blueprint/qcow2_output.go
@@ -26,8 +26,8 @@ func (t *qcow2Output) translate(b *Blueprint) *pipeline.Pipeline {
 	addF30LocaleStage(p)
 	addF30FSTabStage(p)
 	addF30GRUB2Stage(p, b.getKernelCustomization())
-	addF30SELinuxStage(p)
 	addF30FixBlsStage(p)
+	addF30SELinuxStage(p)
 	addF30QemuAssembler(p, "qcow2", t.getName())
 
 	return p
diff --git a/internal/blueprint/vhd_output.go b/internal/blueprint/vhd_output.go
index 55c8516c7..2ae21bfad 100644
--- a/internal/blueprint/vhd_output.go
+++ b/internal/blueprint/vhd_output.go
@@ -24,8 +24,8 @@ func (t *vhdOutput) translate(b *Blueprint) *pipeline.Pipeline {
 	addF30LocaleStage(p)
 	addF30FSTabStage(p)
 	addF30GRUB2Stage(p, b.getKernelCustomization())
-	addF30SELinuxStage(p)
 	addF30FixBlsStage(p)
+	addF30SELinuxStage(p)
 	addF30QemuAssembler(p, "qcow2", t.getName())
 	return p
 }
diff --git a/tools/test_image_info/pipelines/openstack_empty_blueprint.json b/tools/test_image_info/pipelines/openstack_empty_blueprint.json
index 78d45acf7..45c5141bc 100644
--- a/tools/test_image_info/pipelines/openstack_empty_blueprint.json
+++ b/tools/test_image_info/pipelines/openstack_empty_blueprint.json
@@ -91,15 +91,15 @@
           "kernel_opts": "ro biosdevname=0 net.ifnames=0"
         }
       },
+      {
+        "name": "org.osbuild.fix-bls",
+        "options": {}
+      },
       {
         "name": "org.osbuild.selinux",
         "options": {
           "file_contexts": "etc/selinux/targeted/contexts/files/file_contexts"
         }
-      },
-      {
-        "name": "org.osbuild.fix-bls",
-        "options": {}
       }
     ],
     "assembler": {
diff --git a/tools/test_image_info/pipelines/qcow2_empty_blueprint.json b/tools/test_image_info/pipelines/qcow2_empty_blueprint.json
index f406c4421..99cd353ac 100644
--- a/tools/test_image_info/pipelines/qcow2_empty_blueprint.json
+++ b/tools/test_image_info/pipelines/qcow2_empty_blueprint.json
@@ -92,15 +92,15 @@
           "kernel_opts": "ro biosdevname=0 net.ifnames=0"
         }
       },
+      {
+        "name": "org.osbuild.fix-bls",
+        "options": {}
+      },
       {
         "name": "org.osbuild.selinux",
         "options": {
           "file_contexts": "etc/selinux/targeted/contexts/files/file_contexts"
         }
-      },
-      {
-        "name": "org.osbuild.fix-bls",
-        "options": {}
       }
     ],
     "assembler": {
diff --git a/tools/test_image_info/pipelines/vhd_empty_blueprint.json b/tools/test_image_info/pipelines/vhd_empty_blueprint.json
index 2706d8fab..a118e7ea4 100644
--- a/tools/test_image_info/pipelines/vhd_empty_blueprint.json
+++ b/tools/test_image_info/pipelines/vhd_empty_blueprint.json
@@ -90,15 +90,15 @@
           "kernel_opts": "ro biosdevname=0 net.ifnames=0"
         }
       },
+      {
+        "name": "org.osbuild.fix-bls",
+        "options": {}
+      },
       {
         "name": "org.osbuild.selinux",
         "options": {
           "file_contexts": "etc/selinux/targeted/contexts/files/file_contexts"
         }
-      },
-      {
-        "name": "org.osbuild.fix-bls",
-        "options": {}
       }
     ],
     "assembler": {