--- a/Allura/allura/lib/markdown_extensions.py
+++ b/Allura/allura/lib/markdown_extensions.py
@@ -108,7 +108,7 @@
             classes = 'alink'
         href = link
         shortlink = M.Shortlink.lookup(link)
-        if shortlink:
+        if shortlink and not getattr(shortlink.ref.artifact, 'deleted', False):
             href = shortlink.url
             self.ext.forge_link_tree_processor.alinks.append(shortlink)
         elif is_link_with_brackets: