The DNA uptake of naturally competent bacteria has been attributed to the action of DNA uptake machineries resembling type IV pilus complexes. However, the protein(s) for pulling the DNA across the outer membrane of Gram-negative bacteria remain speculative. Here we show that the competence protein ComEA binds incoming DNA in the periplasm of naturally competent Vibrio cholerae cells thereby promoting DNA uptake, possibly through ratcheting and entropic forces associated with ComEA binding. Using comparative modeling and molecular simulations, we projected the 3D structure and DNA-binding site of ComEA. These in silico predictions, combined with in vivo and in vitro validations of wild-type and site-directed modified variants of ComEA, suggested that ComEA is not solely a DNA receptor protein but plays a direct role in the DNA uptake process. Furthermore, we uncovered that ComEA homologs of other bacteria (both Gram-positive and Gram-negative) efficiently compensated for the absence of ComEA in V. cholerae, suggesting that the contribution of ComEA in the DNA uptake process might be conserved among naturally competent bacteria.