diff --git a/devtools/create_kyradat/module.mk b/devtools/create_kyradat/module.mk
index fb458b43ff6..4241f82e34c 100644
--- a/devtools/create_kyradat/module.mk
+++ b/devtools/create_kyradat/module.mk
@@ -14,5 +14,8 @@ MODULE_OBJS := \
 # Set the name of the executable
 TOOL_EXECUTABLE := create_kyradat
 
+# Link against common code (for scumm_stricmp)
+TOOL_DEPS := common/libcommon.a
+
 # Include common rules
 include $(srcdir)/rules.mk
diff --git a/rules.mk b/rules.mk
index d03f549405d..5ab3754768c 100644
--- a/rules.mk
+++ b/rules.mk
@@ -20,11 +20,12 @@ ifdef TOOL_EXECUTABLE
 # TODO: Refactor this, so that even our master executable can use this rule?
 ################################################
 TOOL-$(MODULE) := $(MODULE)/$(TOOL_EXECUTABLE)$(EXEEXT)
-$(TOOL-$(MODULE)): $(MODULE_OBJS-$(MODULE))
+$(TOOL-$(MODULE)): $(MODULE_OBJS-$(MODULE)) $(TOOL_DEPS)
 	$(QUIET_CXX)$(CXX) $(LDFLAGS) $+ -o $@
 
-# Reset TOOL_EXECUTABLE var
+# Reset TOOL_* vars
 TOOL_EXECUTABLE:=
+TOOL_DEPS:=
 
 # Add to "devtools" target
 devtools: $(TOOL-$(MODULE))