Techniques for efficient messaging client communication are described. In one embodiment, an apparatus may comprise a client front-end component of a messaging server operative to receive a protocol connect packet from a messaging client, the protocol connect packet initiating a client authentication process with the messaging client; and receive a message package from the messaging client, the message package received during the client authentication process; a client authentication component operative to perform the client authentication process with the messaging client; and a client message queueing component operative to queue the message package in an authorization-holding message queue in response to the message package being received during the client authentication process. Other embodiments are described and claimed.