diff --git a/server/texture-sync-server/src/persistency/mod.rs b/server/texture-sync-server/src/persistency/mod.rs
index 78bdb36..6d430b4 100644
--- a/server/texture-sync-server/src/persistency/mod.rs
+++ b/server/texture-sync-server/src/persistency/mod.rs
@@ -61,8 +61,10 @@ impl DataStore {
             // Remove it
             Some(idx) => {
                 let removed = self.texture.remove(idx);
-                let key = (removed.format, removed.texture_hash);
-                self.preview_cache.remove(&key);
+                let mut key = (TextureFormat::PNG, removed.texture_hash);
+                self.preview_cache.remove(&key); // Delete png preview
+                key.0 = TextureFormat::JPEG;
+                self.preview_cache.remove(&key); // Delete jpeg preview
                 true
             }
             // Texture not found