Dunfermline Athletic F.C.
Born in Nikšić, Lemajić first played with FK Sutjeska Nikšić and FK Bokelj, before signing for FK Priština. Then he will spend six seasons in the Portuguese Liga with S.C. Farense, Boavista F.C., Sporting Clube de Portugal and C.S. Marítimo. Between 1996 and 1998 he played in Scotland with Dunfermline Athletic F.C..