In this paper a wavelet-based steganographic method is proposed for robust short-message hiding. The message is embedded into the most significant wavelet coefficients of a cover image to provide invisibility and resistance against lossy transmission over cellular networks, compression or other distortion. The architecture consists of three modules. In the first module the initial message is enciphered by an encryption algorithm. The enciphered message is imprinted onto a white-background image to construct the messageimage to be hidden. In the second module the cover image is decomposed into two levels with seven subbands, using the DWT. Next Qualified Significant Wavelet Trees (QSWTs), which are paths of significant wavelet coefficients, are estimated for the highest energy pair of subbands. During the third module the message-image is redundantly embedded to the coefficients of the best QSWTs and the IDWT is applied to provide the stegoimage. The robustness and efficiency of the proposed steganographic system is evaluated under various loss rates, combined with different JPEG compression ratios.