diff --git a/bindep.txt b/bindep.txt
index f763e39..1a6e06a 100644
--- a/bindep.txt
+++ b/bindep.txt
@@ -36,8 +36,8 @@ liberasurecode-devel        [platform:rpm requirements]
 libffi-dev                  [platform:dpkg requirements]
 libffi-devel                [platform:rpm requirements]
 libgcrypt                   [platform:rpm requirements]
-libjpeg-devel               [platform:rpm requirements]
 libjpeg-dev                 [platform:dpkg requirements]
+libjpeg-devel               [platform:rpm requirements]
 libkrb5-dev                 [platform:dpkg requirements]
 libldap-2.4-2               [platform:dpkg (keystone ldap !python3)]
 libldap2-dev                [platform:dpkg requirements]
diff --git a/playbooks/loci-builder.yaml b/playbooks/loci-builder.yaml
index 28fd376..f3fe83d 100644
--- a/playbooks/loci-builder.yaml
+++ b/playbooks/loci-builder.yaml
@@ -2,6 +2,14 @@
   tasks:
     - include_vars: vars.yaml
 
+    - name: Ensure dep files are sorted
+      command: "sort --check {{ loci_src_dir }}/{{ item }}"
+      loop:
+          - "bindep.txt"
+          - "pydep.txt"
+      environment:
+          LC_ALL: C
+
     # NOTE(SamYaple): This process is so we can take advantage of the infra
     # DockerHub mirroring as configured through the Docker daemon. We do this
     # instead of calling fetch_wheels initially. All-in-all this saves