I februar 1978 dro Elkjær til Lokeren i Belgia, der han ble i fem år. Det ble hans karrieres lengste klubbopphold. Det ga også opphav til et par klengenavn. Han ble i ettertid kalt både og Han skåret over 100 mål, og 98 av dem var i belgisk førstedivisjon.