Temporary queues can take a little time to propagate across the network. Are you creating a temp queue then immediately sending a message with that queue as replyTo? Are you creating a new temp queue for each message sent? (That would be a classic anti-pattern). Have you tried sleeping a little while after creating the temp queue and sending a message? View the original post : http://www.jboss.org/index.html?module=bb&op=viewtopic&p=4226910#... Reply to the post : http://www.jboss.org/index.html?module=bb&op=posting&mode=reply&a...