I wrote up a blog post a while ago explaining how we approximate priority using separate queues in our application. We've had this setup in production for over 2 years now, and it works great. http://dougbarth.github.com/2011/07/01/approximating-priority-with-rabbitmq.html Hope that helps!