Various embodiments for providing enhanced mobile messaging services are described. In one or more embodiments, a mobile computing device may send and receive messages of different types. The wireless computing device may comprise a threading engine to determine a sender of a received message and/or a recipient of a sent message. The threading engine may be arranged to correlate received messages of different message types with a particular sender and sent messages of different types with a particular recipient. The wireless device may display a messaging thread comprising correlated messages of different message types in a messaging user interface supported by a messaging application. The different message types correlated within the message thread are not limited to a message type associated with the messaging application. Other embodiments are described and claimed.