MOTTO
Bestari Bervisi
Perkataan yang mendasari cita-cita murni sekolah untuk melahirkan insan yang bestari serta cemerlang dalam semua aspek, seterusnya mempunyai visi yang tinggi dan menyeluruh
SIMBOL
Menara Gading
Melambangkan cita-cita warga SETEJA untuk menimba ilmu yang setinggi mungkin
Rehal, Al-Quran, Buku & Mata Pen
Melambangkan khazanah ilmu pengetahuan yang bersifat futuristik
Sains & Teknologi
Melambangkan Pendidikan Bestari dalam era Sains dan Teknologi
Tangan Menadah
Melambangkan tangan yang sentiasa menadah memohon restu kejayaan dan melambangkan para pelajar sentiasa ditatang oleh para pendidik dan ibu bapa dalam proses mengejar cita-cita
Obor
Melambangkan semangat warga SETEJA yang sentiasa membara dalam mencapai cita-cita
Bendera Malaysia & Bendera Terengganu
Warga SETEJA sentiasa menyahut seruan kerajaan untuk membangunkan Sistem Pendidikan yang bertaraf dunia bagi memperkembangkan potensi individu sepenuhnya dan memenuhi aspirasi Negara
WARNA
Kuning & Biru
Melambangkan cita-cita sekolah untuk melahirkan Bangsa Malaysia yang taat setia dan bersatu padu
Merah
Melambangkan semangat yang membara warga SETEJA
Putih
Ketulusan hati dalam menimba ilmu
Hijau
Bercita-cita untuk melahirkan insan yang berilmu, berakhlak mulia, beriman, berketerampilan dan sejahtera