A survey of whole genome shotgun sequences of the protozoan parasite Entamoeba histolytica revealed three families of non-long terminal repeat (LTR) retrotransposons or long interspersed elements (LINEs) (called EhLINEs in this report). The 4.8 kb EhLINEs each had a single open reading frame with a putative nucleic acid binding motif (CCHC) and restriction enzyme-like endonuclease domain located downstream of the reverse transcriptase (RT) domain. Phylogenetic analysis of the RT domain placed the EhLINEs in the R4 clade of non-LTR elements, a mixed clade of non-LTR elements that includes members from nematodes, insects, and vertebrates. EhLINE1 (which was previously identified as HMc and EhRLE) shared a common 3' end with a highly transcribed 0.55 kb short interspersed element (SINE)-like element previously identified as IE or ehapt2 and called EhLSINE1 in this report. Similarly, EhLINE2 shared a common 3' end with a highly transcribed 0.65 kb SINE-like element called EhLSINE2 in this report. The shared 3' end sequences of the EhLINEs and EhLSINEs suggested that EhLINEs are involved in the retrotransposition of the EhLSINEs. EhLSINEs were flanked by target site duplications and contained conserved 5' sequences, which likely regulate their transcription. The EhLSINEs are the first protist SINE-like elements identified that share a common 3' sequence with LINEs, and the first SINE-like elements that have been associated with the R4 clade of non-LTR elements.