Abstract: Systems and methods for utilizing unused space in expensive message based communication to embed messages from a sender device to a receiver device to maximize payload usage over a potentially fee-based messaging service. One or more machine-to-machine messages may be embedded in unutilized transport space when other communications, that may potentially be delivered over a fee-based network, are initiated at a device. The machine-to-machine message and other communications may be extracted from a combined message package at a receiving device and processed as if they were independently transported. Machine-to-machine messages may be segmented and embedded across multiple unrelated communication packages and later reassembled.