diff --git a/lib/iolog/Makefile.in b/lib/iolog/Makefile.in
index 951365c72..59a4d21f2 100644
--- a/lib/iolog/Makefile.in
+++ b/lib/iolog/Makefile.in
@@ -262,7 +262,8 @@ check: $(TEST_PROGS) fuzz
 	fi
 
 clean:
-	-$(LIBTOOL) $(LTFLAGS) --mode=clean rm -f $(TEST_PROGS) *.lo *.o *.la
+	-$(LIBTOOL) $(LTFLAGS) --mode=clean rm -f $(TEST_PROGS) $(FUZZ_PROGS) \
+	    *.lo *.o *.la
 	-rm -f *.i *.plog stamp-* core *.core core.* regress/*/*.out \
 	    regress/*/*.err
 
diff --git a/lib/util/Makefile.in b/lib/util/Makefile.in
index 674f766ac..df508f5db 100644
--- a/lib/util/Makefile.in
+++ b/lib/util/Makefile.in
@@ -449,7 +449,8 @@ check: $(TEST_PROGS) fuzz
 	fi
 
 clean:
-	-$(LIBTOOL) $(LTFLAGS) --mode=clean rm -f $(TEST_PROGS) *.lo *.o *.la
+	-$(LIBTOOL) $(LTFLAGS) --mode=clean rm -f $(TEST_PROGS) $(FUZZ_PROGS) \
+	    *.lo *.o *.la
 	-rm -f *.i *.plog stamp-* core *.core core.* regress/*/*.out \
 	    regress/*/*.err
 
diff --git a/logsrvd/Makefile.in b/logsrvd/Makefile.in
index e6c95912a..501e34606 100644
--- a/logsrvd/Makefile.in
+++ b/logsrvd/Makefile.in
@@ -228,7 +228,8 @@ fuzz: $(FUZZ_PROGS)
 check:
 
 clean:
-	-$(LIBTOOL) $(LTFLAGS) --mode=clean rm -f $(PROGS) *.lo *.o *.la
+	-$(LIBTOOL) $(LTFLAGS) --mode=clean rm -f $(PROGS) $(FUZZ_PROGS) \
+	    *.lo *.o *.la
 	-rm -f *.i *.plog stamp-* core *.core core.*
 
 mostlyclean: clean
diff --git a/plugins/sudoers/Makefile.in b/plugins/sudoers/Makefile.in
index 267bbf390..e8e6fe853 100644
--- a/plugins/sudoers/Makefile.in
+++ b/plugins/sudoers/Makefile.in
@@ -728,7 +728,7 @@ check: $(TEST_PROGS) visudo testsudoers cvtsudoers fuzz
 
 clean:
 	-$(LIBTOOL) $(LTFLAGS) --mode=clean rm -f $(PROGS) $(TEST_PROGS) \
-	    *.lo *.o *.la
+	    $(FUZZ_PROGS) *.lo *.o *.la
 	-rm -f *.i *.plog stamp-* core *.core core.* prologue regress/*/*.out \
 	    regress/*/*.toke regress/*/*.err regress/*/*.json \
 	    regress/*/*.ldif regress/*/*.ldif2sudo regress/*/*.sudo