Lagu Sekolah

SMKN Maju Jaya

 Berilmu Beramal Amalanku
Fizikal Fikiran Cerdas Pantas
SMN Jadikan Gedung Ilmu
Pelajar Cekap Otak Cergas

Chorus :

SMN Kami Bangga
Menjadi Sekolah Tercinta
Usaha Tekun Pasti Jaya
Untuk Mencapai Wawasan Kita

Marilah Wahai Kawan Semua
Teruskan Perjuangan Hidup Kita
Maju Dalam Semua Lapangan
SMN TERUS MAJU JAYA

Lagu : AB. AZIZ BIN GHANI PPN
( SMK Ghafar Baba )

Lirik : TN. HJ. AB. KARIM BIN HJ. DAUD

( Pengetua SMK Nyalas )