diff --git a/.circleci/config.yml b/.circleci/config.yml
index 8c393e1ad5d65dac119855647901edd1aab24377..96e8e38fc1fba9df1355fb5d5446a11e640456c3 100644
--- a/.circleci/config.yml
+++ b/.circleci/config.yml
@@ -107,8 +107,8 @@ jobs:
             # If nixpkgs changes then potentially a lot of cached packages for
             # the base system will be invalidated so we may as well drop them
             # and make a new cache with the new packages.
-            - zkapauthorizer-nix-store-v1-{{ checksum "nixpkgs.rev" }}
-            - zkapauthorizer-nix-store-v1-
+            - zkapauthorizer-nix-store-v2-{{ checksum "nixpkgs.rev" }}
+            - zkapauthorizer-nix-store-v2-
 
       - run:
           name: "Run Test Suite"
@@ -137,7 +137,7 @@ jobs:
 
       - save_cache:
           name: "Cache Nix Store Paths"
-          key: zkapauthorizer-nix-store-v1-{{ checksum "nixpkgs.rev" }}
+          key: zkapauthorizer-nix-store-v2-{{ checksum "nixpkgs.rev" }}
           paths:
             - "/nix"