diff --git a/sapp/trimmed_trace_graph.py b/sapp/trimmed_trace_graph.py
index c9b9a4f..02e9775 100644
--- a/sapp/trimmed_trace_graph.py
+++ b/sapp/trimmed_trace_graph.py
@@ -193,6 +193,7 @@ def _remove_instance(self, instance: IssueInstance) -> None:
         associations too"""
         instance_id = instance.id.local_id
         self._issue_instances.pop(instance_id, None)
+        self._issues.pop(instance.issue_id.local_id, None)
         for initial_frame_id in self._issue_instance_trace_frame_assoc[instance_id]:
             # initial frames are only associated with one issue
             self._trace_frame_issue_instance_assoc.pop(initial_frame_id, None)