diff --git a/clang-tools-extra/pseudo/include/CMakeLists.txt b/clang-tools-extra/pseudo/include/CMakeLists.txt
index 11a3e47157ead..ce2f97db78ad9 100644
--- a/clang-tools-extra/pseudo/include/CMakeLists.txt
+++ b/clang-tools-extra/pseudo/include/CMakeLists.txt
@@ -8,7 +8,9 @@ if(NOT CLANG_PSEUDO_GEN STREQUAL "clang-pseudo-gen")
   set(pseudo_gen ${CLANG_PSEUDO_GEN})
   set(pseudo_gen_target ${CLANG_PSEUDO_GEN})
 elseif(LLVM_USE_HOST_TOOLS)
-  build_native_tool(clang-pseudo-gen pseudo_gen)
+  # The NATIVE executable *must* depend on the current target, otherwise the
+  # native one won't get rebuilt when the pseudo-gen sources change.
+  build_native_tool(clang-pseudo-gen pseudo_gen DEPENDS clang-pseudo-gen)
   set(pseudo_gen_target "${pseudo_gen}")
 else()
   set(pseudo_gen $<TARGET_FILE:clang-pseudo-gen>)