In view of the presence of pathogenic Vibrio cholerae (V. cholerae) bacteria in environmental waters, including drinking water, which may pose a potential health risk to humans, an ultrasensitive electrochemical DNA biosensor for rapid detection of V. cholerae DNA in the environmental sample was developed. Silica nanospheres were functionalized with 3-aminopropyltriethoxysilane (APTS) for effective immobilization of the capture probe, and gold nanoparticles were used for acceleration of electron transfer to the electrode surface. The aminated capture probe was immobilized onto the Si-Au nanocomposite-modified carbon screen printed electrode (Si-Au-SPE) via an imine covalent bond with glutaraldehyde (GA), which served as the bifunctional cross-linking agent. The targeted DNA sequence of V. cholerae was monitored via a sandwich DNA hybridization strategy with a pair of DNA probes, which included the capture probe and reporter probe that flanked the complementary DNA (cDNA), and evaluated by differential pulse voltammetry (DPV) in the presence of an anthraquninone redox label. Under optimum sandwich hybridization conditions, the voltammetric genosensor could detect the targeted V. cholerae gene from 1.0 × 10⁻¹⁷–1.0 × 10⁻⁷ M cDNA with a limit of detection (LOD) of 1.25 × 10⁻¹⁸ M (i.e., 1.1513 × 10⁻¹³ µg/µL) and long-term stability of the DNA biosensor up to 55 days. The electrochemical DNA biosensor was capable of giving a reproducible DPV signal with a relative standard deviation (RSD) of <5.0% (n = 5). Satisfactory recoveries of V. cholerae cDNA concentration from different bacterial strains, river water, and cabbage samples were obtained between 96.5% and 101.6% with the proposed DNA sandwich biosensing procedure. The V. cholerae DNA concentrations determined by the sandwich-type electrochemical genosensor in the environmental samples were correlated to the number of bacterial colonies obtained from standard microbiological procedures (bacterial colony count reference method).