diff --git a/.changeset/light-pianos-exercise.md b/.changeset/light-pianos-exercise.md
new file mode 100644
index 0000000000..4bf161eb06
--- /dev/null
+++ b/.changeset/light-pianos-exercise.md
@@ -0,0 +1,5 @@
+---
+'@backstage/plugin-catalog-graph': patch
+---
+
+Memoize entity graph nodes when applying an `entityFilter` to prevent repeated redraws
diff --git a/plugins/catalog-graph/src/components/EntityRelationsGraph/useEntityRelationGraph.ts b/plugins/catalog-graph/src/components/EntityRelationsGraph/useEntityRelationGraph.ts
index af2a491ada..07e3085f1f 100644
--- a/plugins/catalog-graph/src/components/EntityRelationsGraph/useEntityRelationGraph.ts
+++ b/plugins/catalog-graph/src/components/EntityRelationsGraph/useEntityRelationGraph.ts
@@ -14,7 +14,7 @@
  * limitations under the License.
  */
 import { Entity } from '@backstage/catalog-model';
-import { useEffect } from 'react';
+import { useEffect, useMemo } from 'react';
 import { useEntityStore } from './useEntityStore';
 import { pickBy } from 'lodash';
 
@@ -104,9 +104,13 @@ export function useEntityRelationGraph({
     requestEntities,
   ]);
 
-  const filteredEntities = entityFilter
-    ? pickBy(entities, (value, _key) => entityFilter(value))
-    : entities;
+  const filteredEntities = useMemo(
+    () =>
+      entityFilter
+        ? pickBy(entities, (value, _key) => entityFilter(value))
+        : entities,
+    [entities, entityFilter],
+  );
 
   return {
     entities: filteredEntities,