LAGU SEKOLAH:
Sekolahku Tercinta
Panorama indah ceria
Tersergam sekolahku Pulau Gaya
Mulanya di sini kami bertekad
Menjadi Pelajar cemerlang
Walau ombak ribut membadai
Kami akan tetap harungi
Demi usaha semangat waja
Menuju sekolah cemerlang
SMK Pulau Gaya tercinta
Pencetus minda berwawasan
Bersama menjunjung misi dan visi
Taat setia, berdisiplin, maju
Berkat guru berdedikasi
Memikul tanggungjawab murni
Harapan mencapai cita-cita
Majulah sekolah ku tercinta
Majulah sekolah ku gemilang
Majulah sekolah ku terbilang
Lirik: En. Jaikin Gondili
Lagu: En. Paternus Mujamah
Sekolahku Tercinta
Panorama indah ceria
Tersergam sekolahku Pulau Gaya
Mulanya di sini kami bertekad
Menjadi Pelajar cemerlang
Walau ombak ribut membadai
Kami akan tetap harungi
Demi usaha semangat waja
Menuju sekolah cemerlang
SMK Pulau Gaya tercinta
Pencetus minda berwawasan
Bersama menjunjung misi dan visi
Taat setia, berdisiplin, maju
Berkat guru berdedikasi
Memikul tanggungjawab murni
Harapan mencapai cita-cita
Majulah sekolah ku tercinta
Majulah sekolah ku gemilang
Majulah sekolah ku terbilang
Lirik: En. Jaikin Gondili
Lagu: En. Paternus Mujamah