diff --git a/salt/modules/nix.py b/salt/modules/nix.py
index <HASH>..<HASH> 100644
--- a/salt/modules/nix.py
+++ b/salt/modules/nix.py
@@ -35,7 +35,7 @@ def __virtual__():
     This only works if we have access to nix-env
     '''
     nixhome = os.path.join(os.path.expanduser('~{0}'.format(__opts__['user'])), '.nix-profile/bin/')
-    if salt.utils.which(os.path.join(nixhome, 'nix-env')) and salt.utils.which(os.path.join(nixhome, 'nix-store')):
+    if salt.utils.which(os.path.join(nixhome, 'nix-env')) and salt.utils.which(os.path.join(nixhome, 'nix-collect-garbage')):
         return True
     else:
         return (False, "The `nix` binaries required cannot be found or are not installed. (`nix-store` and `nix-env`)")
nix: Check for nix-collect-garbage

I changed this from nix-store to nix-collect-garbage as the
nix.collect_garbage function used to use `nix-store --gc`, but now just
uses nix-collect-garbage.