Abstract: Messaging is an accepted mechanism to implement data dissemination between tactical C3I applications. Certified Message Delivery (CMD) ensures in addition to the ensured delivery of a message by a robust messaging engine, the successful consumption of the message by the recipient application. It also ensures that the status acknowledgement is made available to the sender application for monitoring of data dissemination and re-propagation of messages that failed consumption. There are various ways in which Certified Message Delivery can be implemented. This paper discusses a robust and reliable implementation of CMD in tactical C3I applications in which messaging has been adopted as a mechanism for data dissemination. The implementation is asynchronous, with no blocking at the sender's end. It is based on a network configuration in which there is an application server and database server in the local area network (LAN) of every formation/unit headquarters (HQ), and the LANs of the formation/unit HQs are connected to each other via a wide area network (WAN). Clients existing at every HQ, access the local application server, which in turn accesses the local database server, and there is a messaging server, which is a service that takes care of dissemination of data.