diff --git a/man/ChangeLog b/man/ChangeLog
index 8261e8ca34d..8d8efedaa22 100644
--- a/man/ChangeLog
+++ b/man/ChangeLog
@@ -1,6 +1,7 @@
 2005-08-13  Alan Mackenzie  <acm@muc.de>
 
 	* search.texi (Non-ASCII Isearch): Correct a typo.
+	(Replacement Commands): Mention query-replace key binding.
 
 2005-08-11  Richard M. Stallman  <rms@gnu.org>
 
diff --git a/man/search.texi b/man/search.texi
index 7be0ca2f22e..0233f7ce8de 100644
--- a/man/search.texi
+++ b/man/search.texi
@@ -917,7 +917,7 @@ searches also, including those performed by the replace commands
   Global search-and-replace operations are not needed often in Emacs,
 but they are available.  In addition to the simple @kbd{M-x
 replace-string} command which replaces all occurrences,
-there is a @kbd{M-x query-replace} command which finds each occurrence
+there is @kbd{M-%} (@code{query-replace}), which presents each occurrence
 of the pattern and asks you whether to replace it.
 
   The replace commands normally operate on the text from point to the