Methods and systems for implementing client isolation in a distributed queue are disclosed. Messages are enqueued in one or more logical queues. Individual messages comprise respective values for an isolation parameter. A respective value for the isolation parameter is assigned to individual queue clients. Messages are sent to the queue clients based at least in part on the values for the isolation parameter. The queue clients are configured to attempt message processing for the messages. Messages having different values for the isolation parameter are isolated among different queue clients.