diff --git a/setup.py b/setup.py
index e9aa1d73599446a731cdf77f2ead26798ec3991a..87c0b6416c781d26a17ee956fc89061b2fe59c6a 100644
--- a/setup.py
+++ b/setup.py
@@ -145,12 +145,25 @@ class build_clib(_build_clib):
         except IOError:
             pass
 
+        # Ensure all of our executanle files have their permission set
+        for filename in [
+                    "src/libsodium/autogen.sh",
+                    "src/libsodium/compile",
+                    "src/libsodium/config.guess",
+                    "src/libsodium/config.sub",
+                    "src/libsodium/configure",
+                    "src/libsodium/depcomp",
+                    "src/libsodium/install-sh",
+                    "src/libsodium/missing",
+                    "src/libsodium/msvc-scripts/process.bat",
+                    "src/libsodium/test/default/wintest.bat",
+                    "src/libsodium/test-driver",
+                ]:
+            os.chmod(here(filename), 0o755)
+
         # Locate our configure script
         configure = here("src/libsodium/configure")
 
-        # Ensure the configure script is executable
-        os.chmod(configure, 0o755)
-
         # Run ./configure
         subprocess.check_call(
             [