Beliau juga telah menyerahkan hasil rekaan bersama makna lencana sekolah kepada Puan Jamalia bt Tahir Guru besar sekolah kebangsaan Seremban Jaya pada masa itu.
Puan Jamalia telah mengguna pakai kesemua idea Encik Yahya B. Md Rashid tanpa meminda atau mengubah idea asal lencana tersebut.
Maka dengan rasminya lencana sekolah telah mulai digunakan pada 12 Februari 2004.
KETERANGAN MAKSUD, TEMA SERTA SIMBOL
1. Nama Sekolah Kebangsaan Seremban Jaya di bahagian atas lencana/keutamaan nama sekolah.
2. Logo sukan:
2.1 aktiviti sukan, kelab, persatuan dan Unit Beruniform.
2.2 Empat warna utama menggambarkan empat rumah pasukan terdiri daripada pasukan merah, kuning, biru dan hijau.
3. Warna pancaran dengan mengambil kira warna Negeri Sembilan.
4. Warna merah separa bulatan menggambarkan fokus dan tumpuan utama kepada pendidikan/motif membawa maksud slash msej kepada kejayaan.
5. Logo lambang teknologi masa kini/memerlukan kemahiran dan pendidikan yang berkualiti.
6. Warna merah selari menggambarkan kesamarataan dalam pendemokrasian pendidikan/semua murid diberi peluang belajar sama rata.
7. Buku melambangkan ilmu pengetahuan / gedung ilmu pengetahuan.
8. Lambang “ v “ menunjukkan kesepaduan dan sokongan semua pihak bagi menjayakan kecemerlangan pendidikan( kerjasama warga SKSJ ).
9. Mata pena: lambang penulisan dan hasil proses pembelajaran di kalangan murid.
10. “ Berusah Tekun Cemerlang “ slogan kejayaan dan kecemerlangan kepada murid/ memerlukan pengorbanan dan usaha yang bersungguh-sungguh.
11. Warna kelabu : lambang kesederhanaan dan toleransi di antara semua warga sekolah.
12. Bulatan : pendidikan adalah uasaha yang berterusan dan sentiasa bergerak aktif dan di bimbing.
