Methods and apparatus for use in delivering a message, such as a Short Message Service (SMS) message, simultaneously to two or more associated wireless communication devices are described. In one illustrative example, a request to deliver an SMS message to a first wireless communication device identified by a first address is received. In response to the request, the SMS message is delivered to the first wireless communication device as well as to a second wireless communication device identified by a second address different from the first address. In one preferred scenario, the first and the second wireless devices are possessed by the same end user so that SMS messages can be received regardless of which device is being used at any given moment. The method may be executed by a server in the wireless network or, alternatively, by the wireless communication device itself.