diff --git a/go/store/nbs/file_table_persister.go b/go/store/nbs/file_table_persister.go
index deddc029fc..32113219ac 100644
--- a/go/store/nbs/file_table_persister.go
+++ b/go/store/nbs/file_table_persister.go
@@ -221,6 +221,12 @@ func (ftp *fsTablePersister) PruneTableFiles(ctx context.Context, contents manif
 		return err
 	}
 
+	err = ftp.fc.ShrinkCache()
+	
+	if err != nil {
+		return err
+	}
+
 	for _, info := range fileInfos {
 		if info.IsDir() {
 			continue