--- a/tools/tryselect/selectors/fuzzy.py
+++ b/tools/tryselect/selectors/fuzzy.py
@@ -323,18 +323,22 @@ def run(update=False, query=None, inters
         print(FZF_NOT_FOUND)
         return 1
 
     check_working_directory(push)
     tg = generate_tasks(parameters, full)
     all_tasks = sorted(tg.tasks.keys())
 
     cache_dir = os.path.join(get_state_dir(srcdir=True), 'cache', 'taskgraph')
-    graph_cache = os.path.join(cache_dir, 'target_task_graph')
-    dep_cache = os.path.join(cache_dir, 'target_task_dependencies')
+    if full:
+        graph_cache = os.path.join(cache_dir, 'full_task_graph')
+        dep_cache = os.path.join(cache_dir, 'full_task_dependencies')
+    else:
+        graph_cache = os.path.join(cache_dir, 'target_task_graph')
+        dep_cache = os.path.join(cache_dir, 'target_task_dependencies')
 
     if show_estimates:
         download_task_history_data()
         make_trimmed_taskgraph_cache(graph_cache, dep_cache)
 
     if not full:
         all_tasks = filter(filter_target_task, all_tasks)
 

--- a/tools/tryselect/tasks.py
+++ b/tools/tryselect/tasks.py
@@ -101,17 +101,20 @@ def generate_tasks(params=None, full=Fal
 
         # write cache
         with open(os.path.join(cache_dir, attr), 'w') as fh:
             json.dump(tg.to_json(), fh)
         return tg
 
     tg_full = generate('full_task_set')
     tg_target = generate('target_task_set')
-    generate('target_task_graph')  # discard results, we only need cache.
+    # discard results from these, we only need cache.
+    if full:
+        generate('full_task_graph')
+    generate('target_task_graph')
 
     os.chdir(cwd)
     if full:
         return tg_full
     return tg_target
 
 
 def filter_tasks_by_paths(tasks, paths):