Jasa layananan telemedis memanfaatkan kemajuan teknologi informasi untuk pertukaran informasi dan pelayanan kesehatan tanpa memperhatikan batas tempat dan waktu. Data medis yang dapat dikirim, ditukar, dan distribusikan untuk memenuhi layanan telemedis harus diikuti dengan sistem keamanan karena kejahatan pencurian data identitas medis semakin meningkat dan membahayakan. Data pasien yang bersifat pribadi dan rahasia dapat dijaga dengan skema watermarking dengan cara menyisipkan rekam medis pasien pada citra medis digitalnya. Hal ini dapat menjamin kerahasiaan dan keamanan pengiriman data serta menjaga integritas dan hak milik citra medis digitalnya. Pada penelitian ini diusulkan skema watermarking menggunakan penggabungan metode DWT-DCT serta optimasi dengan GA untuk mencapai nilai robustness dan imperceptibility yang lebih baik. Parameter yang dioptimasi adalah subband DWT, subband DCT, dan scale factor penyisipan. Skema watermarking yang diusulkan dibandingkan dengan skema watermarking satu metode (DWT) dan penggabungan metode (DWT-DCT) tanpa algoritma optimasi. Dari hasil pengujian tanpa serangan, skema watermarking yang diusulkan lebih baik hingga 13,28 dB untuk nilai PSNR, dan 0,21 poin untuk nilai NCC. Pada pengujian menggunakan serangan, skema watermarking yang diusulkan dapat dikatakan baik untuk beberapa nilai serangan.