diff --git a/qubespolicy/gtkhelpers.py b/qubespolicy/gtkhelpers.py
index e8e3f91a..2b1276ee 100644
--- a/qubespolicy/gtkhelpers.py
+++ b/qubespolicy/gtkhelpers.py
@@ -40,7 +40,7 @@ class GtkIconGetter:
             try:
                 icon = self._theme.load_icon(name, self._size, 0)
             except GLib.Error:
-                icon = self._theme.load_icon("gnome-foot", self._size, 0)
+                icon = self._theme.load_icon("edit-find", self._size, 0)
 
             self._icons[name] = icon
 
diff --git a/qubespolicy/tests/gtkhelpers.py b/qubespolicy/tests/gtkhelpers.py
index 03c1caed..fd8e0ec4 100755
--- a/qubespolicy/tests/gtkhelpers.py
+++ b/qubespolicy/tests/gtkhelpers.py
@@ -55,7 +55,7 @@ class MockVmLabel:
         self.color = color
         self.name = name
         self.dispvm = dispvm
-        self.icon = "gnome-foot"
+        self.icon = "edit-find"
 
 
 class MockVm: