--- a/fluxbox.menu-methods	
+++ a/fluxbox.menu-methods	
@@ -9,11 +9,7 @@ compat="menu-1"
 compat="menu-2"
 
 function findIcon($name) =
- ifnempty($name,
-  ifelsefile("/usr/share/pixmaps/" stripdir($name), " </usr/share/pixmaps/" stripdir($name) ">",
-   ifelsefile("/usr/share/icons/hicolor/16x16/apps/" stripdir($name), " </usr/share/icons/hicolor/16x16/apps/" stripdir($name) ">",
-    ifelsefile("/usr/share/icons/" stripdir($name), " </usr/share/icons/" stripdir($name) ">",
-     ifelsefile("/usr/share/icons/mini/" stripdir($name), " </usr/share/icons/mini/" stripdir($name) ">", "")))));
+ ifnempty(locate_icon("16", $name), " <" locate_icon("16", $name) ">");
 
 function X11Command() =
  nstring(level(), "   ") "[exec] (" esc(title(), ")") ") {" $command "}" findIcon($icon) "\n";