diff --git a/bisect.c b/bisect.c
index d42a3a3..c6aba2b 100644
--- a/bisect.c
+++ b/bisect.c
@@ -1082,6 +1082,8 @@
 		  "Bisecting: %d revisions left to test after this %s\n",
 		  nr), nr, steps_msg);
 	free(steps_msg);
+	/* Clean up objects used, as they will be reused. */
+	clear_commit_marks_all(ALL_REV_FLAGS);
 
 	return bisect_checkout(bisect_rev, no_checkout);
 }