Lirik Lagu : Sekolah SKAJ

Kami warga sekolah yang tercinta

Berikrar dan berjanji

Berusaha gigih mencapai kejayaan

Untuk masa hadapan

Bersama kami tumpahkan setia

Berkorban apa saja

Pada semua guru dan ibu bapa

Doaku kau sejahtera

Ilmu suluh hidup

Menjadi pegangan

Pendorong kejayaan

Bentuk peribadi insan

Generasi berwawasan

Andai nanti kami telah berjaya

Jasamu tak dilupa

Maju bersama mendidik anak bangsa

Sekolahku yang tercinta

Sekolahku yang tercinta

SKAJ yang tercinta

Lirik Lagu : Negaraku

Negaraku

Tanah tumpahnya darahku,

Rakyat hidup

bersatu dan maju,

Rahmat bahagia

Tuhan kurniakan,

Raja kita

selamat bertakhta,

Rahmat bahagia

Tuhan kurniakan.

Raja kita

selamat bertakhta

Lirik Lagu : Melaka Maju Jaya

Melaka negeri bersejarah,

Tempat tumpah darah kita,

Dijunjung dengan sepenuh jiwa,

Untuk maju dan jaya,

Rakyat Melaka sudah bersatu padu,

Berikrar taat setia,

Jujur berkhidmat setiap masa,

Melaka Maju Jaya.