Argonaute (Ago) proteins are found in all three domains of life. The best characterized group is eukaryotic Argonautes (eAgos), which are the core of RNA interference. The best understood prokaryotic Ago (pAgo) proteins are full-length pAgos. They are composed of four major structural/functional domains (N, PAZ, MID and PIWI) and thereby closely resemble eAgos. It was demonstrated that full-length pAgos function as prokaryotic antiviral systems, with the PIWI domain performing cleavage of invading nucleic acids. However, the majority of identified pAgos are shorter and catalytically inactive (encode just MID and inactive PIWI domains), thus their action mechanism and function remain unknown. In this work we focus on AfAgo, a short pAgo protein encoded by an archaeon Archaeoglobus fulgidus. We find that in all previously solved AfAgo structures, its two monomers form substantial dimerization interfaces involving the C-terminal β-sheets. Led by this finding, we have employed various biochemical and biophysical assays, including SEC-MALS, SAXS, single-molecule FRET and AFM, to show that AfAgo is indeed a homodimer in solution, which is capable of simultaneous interaction with two DNA molecules. This finding underscores the diversity of prokaryotic Agos and broadens the range of currently known Argonaute-nucleic acid interaction mechanisms.