This paper looks at using quantum teleportation for secure message exchange. Although the proposed protocol has parallels with Ekert’s protocol for key distribution, we look at the issue of directly teleporting message bits instead of encryption keys. Further, it is the first protocol of it’s type where the role of the sender and receiver are flipped around. In other words, unlike traditional protocols, in the proposed protocol the receiver first performs certain measurements thus implicitly determining a stream of bits that she combines with the bit stream received from the sender to determine the secret message. There are no qubits wasted in random measurements.