diff --git a/image/imgLoader.cpp b/image/imgLoader.cpp
index a362bc50e6..9bb9880ab9 100644
--- a/image/imgLoader.cpp
+++ b/image/imgLoader.cpp
@@ -1884,17 +1884,20 @@ imgLoader::RemoveFromCache(imgCacheEntry* entry)
                                "imgLoader::RemoveFromCache", "entry's uri",
                                key.Spec());
 
-    cache.Remove(key);
-
     if (entry->HasNoProxies()) {
       LOG_STATIC_FUNC(gImgLog,
                       "imgLoader::RemoveFromCache removing from tracker");
+      if (queue.IsDirty()) {
+        queue.Refresh();
+      }
       if (mCacheTracker) {
         mCacheTracker->RemoveObject(entry);
       }
       queue.Remove(entry);
     }
 
+    cache.Remove(key);
+
     entry->SetEvicted(true);
     request->SetIsInCache(false);
     AddToUncachedImages(request);