Mektebska nastava je važan, ako ne i najvažniji dio u radu jednog džemata. Stjecanje najosnovnijih znanja o islamu u okviru mektebske nastave je važan preduvijet očuvanja vjerskog identiteta i o(p)stanku ljudi u svojoj vjeri.
Kao i drugi džemati, džemat Gazi Alijin mesdžid organizira mektebsku nastavu. U protekloj mektebskoj godini su bila angažirana tri muallima, Mevlida Sijamhodžić, Sabahuddin ef. Sijamhodžić i Dževad ef. Zukanović.
Mektebsku nastavu je pohađalo više od 100 polaznika. Pored Islamskog centra GAM nastava se odvijala i na punktu u Münchwilenu.
Danas, 18. juna 2017. godine, svečanom podjelom certifikata polaznicima završena je mektebska 2016/17. godine.
Upis i početak nove mektebske godine je 20. augusta 2017. u 09:00 sati.