diff --git a/.circleci/config.yml b/.circleci/config.yml
index 208641905fb5fccf7623120fbe7c67340f92a850..e425d25bf57fc9314851a5d81e4fc3cd53557012 100644
--- a/.circleci/config.yml
+++ b/.circleci/config.yml
@@ -54,8 +54,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.
-            - privatestorageio-nix-store-v1-{{ checksum "nixpkgs.rev" }}
-            - privatestorageio-nix-store-v1-
+            - privatestorageio-nix-store-v2-{{ checksum "nixpkgs.rev" }}
+            - privatestorageio-nix-store-v2-
 
       - run:
           name: "Run Tests"
@@ -65,7 +65,7 @@ jobs:
 
       - save_cache:
           name: "Cache Nix Store Paths"
-          key: privatestorageio-nix-store-v1-{{ checksum "nixpkgs.rev" }}
+          key: privatestorageio-nix-store-v2-{{ checksum "nixpkgs.rev" }}
           paths:
             - "/nix"