--- a/taskcluster/mach_commands.py
+++ b/taskcluster/mach_commands.py
@@ -260,17 +260,17 @@ class MachCommands(MachCommandBase):
         filteredtasks = {}
         filterededges = set()
         regexprogram = re.compile(tasksregex)
 
         for key in taskgraph.graph.visit_postorder():
             task = taskgraph.tasks[key]
             if regexprogram.match(task.label):
                 filteredtasks[key] = task
-                for depname, dep in named_links_dict.iteritems():
+                for depname, dep in named_links_dict[key].iteritems():
                     if regexprogram.match(dep):
                         filterededges.add((key, dep, depname))
         filtered_taskgraph = TaskGraph(filteredtasks, Graph(set(filteredtasks), filterededges))
         return filtered_taskgraph
 
 
 @CommandProvider
 class TaskClusterImagesProvider(object):