diff --git a/src/lua_bindings/spatial_update_queue.cpp b/src/lua_bindings/spatial_update_queue.cpp
index d87373c..38615f7 100644
--- a/src/lua_bindings/spatial_update_queue.cpp
+++ b/src/lua_bindings/spatial_update_queue.cpp
@@ -183,9 +183,9 @@ struct SpatialUpdateQueue
 				return;
 			} else {
 				// New item is more important
-				m_value_set.remove(item.value);
 				m_queue.erase(*itp);
 				m_queue_length--;
+				m_value_set.remove(item.value);
 			}
 		}