L'essentiel du travail de sendmailest réalisé dans les règles de réécriture. Ces règles manipulent l'adresse par un jeu de réécritures analogues, dans le principe, à des substitutions avec sed.