Для временного хранения почтовых сообщений, ожидающих дальнейшей обработки, в Exchange используются очереди. Каждая очередь представляет собой логический набор сообщений, которые обрабатываются транспортным сервисом Exchange в определенном порядке. Очереди существуют как на серверах почтовых ящиков (Mailbox) так и на пограничных (Edge) серверах.