The exchange of databases between hospitals requires efficient transmission and storage to reduce the cost of health care. This exchange involves a large amount of vital patient information such as patient details, history and measured physiological signals, documents and medical images. This paper presents a technique of interleaving patient information such as text documents and physiological signals with medical images for efficient storage and secure transmission. Our embedding and extracting schemes for digital watermarking of medical images with hidden patient information is proposed as a way to effectively reduce memory requirements, provide protection of information and reduce time and cost of transmission. We present this new method with more details