diff --git a/jobs/e2e_node/crio/crio_cgroupv2_splitfs.ign b/jobs/e2e_node/crio/crio_cgroupv2_splitfs.ign
index 4065f912d777..12175cad2432 100644
--- a/jobs/e2e_node/crio/crio_cgroupv2_splitfs.ign
+++ b/jobs/e2e_node/crio/crio_cgroupv2_splitfs.ign
@@ -116,7 +116,7 @@
         "name": "authorized-key.service"
       },
       {
-        "contents": "[Unit]\nDescription=Label ImageStore\nAfter=crio-install.service\n\n[Service]\nType=oneshot\nExecStart=rpm-ostree install \\\n  -y \\\n  --apply-live \\\n  --allow-inactive \\\n  policycoreutils-python-utils\nExecStart=semanage fcontext -a -e /var/lib/containers/storage /var/lib/images\nExecStart=restorecon -R -v /var/lib/images\n\n[Install]\nWantedBy=multi-user.target\n",
+        "contents": "[Unit]\nDescription=Label ImageStore\nAfter=selinux-install.service\nBefore=crio-install.service\n\n[Service]\nType=oneshot\nExecStart=rpm-ostree install \\\n  -y \\\n  --apply-live \\\n  --allow-inactive \\\n  policycoreutils-python-utils\nExecStart=semanage fcontext -a -e /var/lib/containers/storage /var/lib/images\nExecStart=restorecon -R -v /var/lib/images\n\n[Install]\nWantedBy=multi-user.target\n",
         "enabled": true,
         "name": "label-imagestore.service"
       }
diff --git a/jobs/e2e_node/crio/templates/base/splitfs.yaml b/jobs/e2e_node/crio/templates/base/splitfs.yaml
index 5c71ae151de2..ca781b33a40a 100644
--- a/jobs/e2e_node/crio/templates/base/splitfs.yaml
+++ b/jobs/e2e_node/crio/templates/base/splitfs.yaml
@@ -28,7 +28,8 @@ systemd:
       contents: |
         [Unit]
         Description=Label ImageStore
-        After=crio-install.service
+        After=selinux-install.service
+        Before=crio-install.service
 
         [Service]
         Type=oneshot
diff --git a/jobs/e2e_node/crio/templates/crio_cgroupv2_splitfs.yaml b/jobs/e2e_node/crio/templates/crio_cgroupv2_splitfs.yaml
index fea514da315c..b73d54fd5c82 100644
--- a/jobs/e2e_node/crio/templates/crio_cgroupv2_splitfs.yaml
+++ b/jobs/e2e_node/crio/templates/crio_cgroupv2_splitfs.yaml
@@ -147,7 +147,8 @@ systemd:
       contents: |
         [Unit]
         Description=Label ImageStore
-        After=crio-install.service
+        After=selinux-install.service
+        Before=crio-install.service
 
         [Service]
         Type=oneshot