The application of microorganisms in the field of construction material is rapidly increasing worldwide; however, almost all studies that were investigated were bacterial sources with mineral-producing activity and not with organic substances. The difference in the efficiency of using bacteria as an organic agent is that it could improve the durability of cement material. This study aimed to assess the use of biofilm-forming microorganisms as binding agents to increase the compressive strength of cement-sand material. We isolated 13 alkaliphilic biofilmforming bacteria (ABB) from a cement tetrapod block in the West Sea, Korea. Using 16S RNA sequence analysis, the ABB were partially identified as Bacillus algicola KNUC501 and Exiguobacterium marinum KNUC513. KNUC513 was selected for further study following analysis of pH and biofilm formation. Cement-sand mortar cubes containing KNUC513 exhibited greater compressive strength than mineral-forming bacteria (Sporosarcina pasteurii and Arthrobacter crystallopoietes KNUC403). To determine the biofilm effect, Dnase I was used to suppress the biofilm formation of KNUC513. Field emission scanning electron microscopy image revealed the direct involvement of organic-inorganic substance in cement-sand mortar.