Methods and apparatuses for buffering enterprise messages are described herein. In one embodiment, an exemplary process is provided to transmit, from a messaging server to a client, a first message indicating a size of a next enterprise message to be sent to the client. A second message is received from the client in response to the first message, where the second message indicates a buffer size available to store messages for the client. The next enterprise message is then delivered to the buffer of the client if the size of the next enterprise message is smaller than or equal to the size of the available buffer of the client. Other methods and apparatuses are also described.