Seaweed is receiving an increasing amount of attention as a "sea vegetable". The microbiota of coastal populations may acquire seaweed associated enzymes through marine food. Several agarases have been found in non-marine environments; however, their origin is unknown. In this study, a hypothetical protein, Aga1, was identified as an agarase from an inland soil agar-degrading bacterium, Paenibacillus sp. SSG-1.Having low similarity to known glycoside hydrolases, Aga1 may be a distant member of the glycoside hydrolase family 86. Aga1 has good pH stability (pH 3-11) and is stable in the presence of various metal ions. Aga1 is an exo-type β-agarase that produces NA 4 (neoagarotetraose) and NA 6 (neoagarohexaose) as its main products. In addition, Aga1 may be a cell-surface-binding protein. The bioinformatic analysis showed aga1 may have been transfered together with its surrounding genes, from marine bacteria to soil bacteria via human microbiota. The use of seaweed as food and the disposal of human faeces or saliva were the most likely reasons for this gene transfer pathway. Notably, the results also indicated that microbes from inland humans may degrade agar and that these microbes may have acquired seaweed associated genes because of increased seaweed in diets.