diff --git a/src/libstore/gc.cc b/src/libstore/gc.cc
index 20f194e6e..feaab573e 100644
--- a/src/libstore/gc.cc
+++ b/src/libstore/gc.cc
@@ -657,7 +657,7 @@ void LocalStore::collectGarbage(const GCOptions & options, GCResults & results)
             random_shuffle(entries_.begin(), entries_.end());
 
             foreach (vector<Path>::iterator, i, entries_)
-                tryToDelete(state, nixStore + "/" + *i);
+                tryToDelete(state, *i);
 
         } catch (GCLimitReached & e) {
         }