One embodiment of the present invention provides a system for facilitating a text message conversation using tele-links. During operation, the system receives a text message from a service at a mobile device, wherein the text message includes a tele-link, wherein the tele-link is comprised of a phone number. Next, the system receives a selection of the tele-link from a user at the mobile device. In response to the selection, the system then automatically initiates a call from the mobile device to a number indicated by the tele-link, wherein the act of calling the number results in the service sending a second text message to the mobile device. Finally, the system receives the second text message from the service at the mobile device.