MSMQ stöder två leveransmetoder: express och rekonstruerbar. Vilken metod du väljer beror på hur du väger prestanda mot säkerhet och möjligheten att återskapa meddelanden.
I regel använder expressmeddelanden färre resurser och ger snabbare leverans. Expressmeddelanden kan dock inte återskapas om datorn med de minnesavbildade filerna skulle drabbas av ett allvarligt fel. Rekonstruerbara meddelanden använder fler resurser och tar längre tid att leverera men kan å andra sidan återskapas oavsett vilken dator det är som slutar fungera.
Anta till exempel att ett MSMQ-baserat program skickar ett expressmeddelande till en kö via en MSMQ-routing-server, och ett fel uppstår på länken mellan MSMQ-routing-servern och måldatorn. Meddelandet kommer att fortsätta att lagras i minnet på MSMQ-routing-servern. Om denna stängs av innan länken är återställd kommer meddelandet att förloras. Om meddelandet i stället vore rekonstruerbart skulle det inte gå förlorat utan levereras när MSMQ-routing-servern och nätverkslänken återställts.
Det är avsändarprogrammet, och inte MSMQ, som anger leveransmetod.