При отправке сообщения почтовая система пытается сначала передать его серверу, которому назначен наивысший приоритет (меньшие числа соответствуют более высокому приоритету). Если передача не удалась, из списка выбирается сервер с меньшим приоритетом, и процесс отправки сообщения повторяется, и т.д. При этом программа доставки электронной почты извлекает из МХ-записи ресурса доменное имя очередного почтового сервера и использует запрос типа А, чтобы преобразовать его в IP-адрес. После этого она пытается связаться с узлом сети по указанному адресу и доставить почту. Если этот узел сети недоступен, программа доставки электронной почты попытается связаться с другим узлом, указанным в списке.

Чтобы сделать поиск эффективным, сервер всегда возвращает дополнительные привязки, помещая их в раздел дополнительной информации сообщения системы доменных имен. В случае записей типа MX сервер имен может поместить в раздел дополнительной информации данные, полученные из записи ресурса типа А, соответствующие доменным именам, указанным в разделе ответа. В результате программа доставки электронной почты получит в одном сообщении всю нужную ей информацию, что существенно уменьшит количество запросов, которые она должна отправить своему серверу имен.