diff --git a/.github/workflows/test.yml b/.github/workflows/test.yml
index ff70e3f..6df565e 100644
--- a/.github/workflows/test.yml
+++ b/.github/workflows/test.yml
@@ -7,14 +7,25 @@ on:
       - main
 
 jobs:
-  # Mac tests and Ubuntu tests are separated so that Ubuntu tests can
-  # run on both PRs and main; and Mac tests only on main branch.
   ubuntu_tests:
     runs-on: ubuntu-latest
     steps:
       - uses: actions/checkout@v4
 
+        # Add a separate step to adjust permissions
+      - name: Adjust Permissions on Nix Store
+        run: sudo mkdir /nix && sudo chown -R $USER:$USER /nix/
+
+      - name: Cache Nix Store
+        uses: actions/cache@v3
+        with:
+          path: /nix/store
+          key: nix-store-${{ runner.os }}-${{ hashFiles('**/shell.nix') }}
+          restore-keys: |
+            nix-store-${{ runner.os }}-
+
       - uses: cachix/install-nix-action@v26
+
       - uses: cachix/cachix-action@v14
         with:
           name: devenv
@@ -31,6 +42,14 @@ jobs:
     steps:
       - uses: actions/checkout@v4
 
+      - name: Cache Nix Store
+        uses: actions/cache@v3
+        with:
+          path: /nix/store
+          key: nix-store-${{ runner.os }}-${{ hashFiles('**/shell.nix') }}
+          restore-keys: |
+            nix-store-${{ runner.os }}-
+
       - name: Setup Docker (macOS) with Colima
         run: |
           brew install docker docker-compose colima