diff --git a/fjerkroa_bot/discord_bot.py b/fjerkroa_bot/discord_bot.py
index 651eff7..d67745c 100644
--- a/fjerkroa_bot/discord_bot.py
+++ b/fjerkroa_bot/discord_bot.py
@@ -130,6 +130,11 @@ class FjerkroaBot(commands.Bot):
                            '\n> ' + before.content.replace('\n', '\n> '),
                            'User changed this message to:\n> ' + after.content.replace('\n', '\n> '))
 
+    async def on_message_delete(self, message):
+        await self.memoize(message.author.name, 'assistant',
+                           '\n> ' + message.content.replace('\n', '\n> '),
+                           'User deleted this message.')
+
     def on_config_file_modified(self, event):
         if event.src_path == self.config_file:
             new_config = self.load_config(self.config_file)