A method and apparatus for using a persistent message store in a distributed computing system. A message is stored in a persistent message store, wherein the message is a copy of an original message transmitted from a message producer to a message consumer in a distributed computing system. A command is received from a requestor to search the persistent message store for a stored message, the command indicating a search rule. The search rule is processed by a rules engine of the persistent message store to search for the stored message.