TFF 1. Lig ekiplerinden Elazığspor, yapılan yabancı oyuncu transferleri sonrasında Tunuslu oyuncusu Lamjed ile yollarını ayırdı. 2015-2016 futbol sezonunda Bulgaristan’ın Lokomotif Sofia takımından transfer edilen tecrübeli futbolcu, bir türlü istikrarlı bir grafik yakalayamazken, forma giydiği maçlarda bekleneni sahaya yansıtamamıştı. 1,5 sezon görev yaptığı Elazığspor’da ligde 34, Türkiye Kupası’nda ise 6 müsabakada forma giyen Lamjed Chehoudi, 4 gole imza attı.