The present invention provides a bi-directional (and/or un-idirectional) multiplexing messaging gateway for wireless devices, such as for devices using the Global System for Mobile Communication (GSM) wireless digital standard, or any other suitable protocols. Electronic messages may be transmitted over a wireless connection to, or to and from, a mobile phone, and the present invention maintains and facilitates all necessary housekeeping functions. For example, electronic messages addressed to a mobile phone may be received by the gateway of the present invention from the Internet, a LAN, or any other source, and routed to the appropriate mobile phone. Such electronic messages may be originated manually or may be automatically generated by specific computer applications, such as a scheduling program operating on a LAN. Likewise, the user of the mobile phone may reply to the sender of the original electronic message, whereby the gateway of the present invention maintains the address of the sender and matches it with the reply so as to facilitate the forwarding of the reply to the correct address. Finally, the user of the mobile phone may cause an electronic message received from a sender to be remotely routed to, for example, a chosen facsimile machine, or any other suitable destination.