diff --git a/Makefile.compel b/Makefile.compel
index 1ef7f8cb2..8768c795d 100644
--- a/Makefile.compel
+++ b/Makefile.compel
@@ -28,6 +28,7 @@ LIBCOMPEL_SO		:= libcompel.so
 LIBCOMPEL_A		:= libcompel.a
 export LIBCOMPEL_SO LIBCOMPEL_A
 criu-deps		+= compel/$(LIBCOMPEL_A)
+criu-deps		+= $(compel-plugins)
 
 #
 # Compel itself.
diff --git a/criu/pie/Makefile b/criu/pie/Makefile
index de4d667a5..8b05c14a0 100644
--- a/criu/pie/Makefile
+++ b/criu/pie/Makefile
@@ -37,7 +37,7 @@ $(1)-obj-e	+= pie.lib.a
 $(1)-obj-e	+= $$(compel_plugins)
 
 # Dependency on compel linker script, to relink if it has changed
-$$(obj)/$(1).built-in.o: $$(LDS)
+$$(obj)/$(1).built-in.o: $$(LDS) $$(compel_plugins)
 
 $$(obj)/$(1)-blob.h: $$(obj)/$(1).built-in.o
 	$$(call msg-gen, $$@)