diff --git a/lslopt/lsldeadcode.py b/lslopt/lsldeadcode.py
index a2a2e7c..9866be9 100644
--- a/lslopt/lsldeadcode.py
+++ b/lslopt/lsldeadcode.py
@@ -489,6 +489,9 @@ class deadcode(object):
                 delete = self.SymbolReplacedOrDeleted(node)
 
             if delete:
+                if node['nt'] in ('DECL', 'STDEF', 'FNDEF'):
+                    # Delete the symbol table entry too
+                    del self.symtab[0][node['name']]
                 del self.tree[idx]
                 del LocMap[idx]
             else: