A novel sensitive and reusable electrochemical biosensor for Listeria monocytegenes DNA has been constructed based on the recognition of water-soluble hydroxylated fullerene (fullerol) to single- and double-stranded DNA. First, the fullerol was electrodeposited on glassy carbon electrode (GCE), acting as a matrix for non-covalent adsorption of single-stranded probe DNA. Upon hybridization with the target DNA, the double helix structure was formed and desorbed from the electrode surface, driving synchronous regeneration of the biosensing interfaces. The biosensor showed a probe DNA loading density of 144 pmol∙cm−2 with the hybridization efficiency of 72.2%. The biosensor is applicable for the analysis of target DNA in actual milk samples with recoveries between 101.0% and 104.0%. This sensing platform provides a simple method for the construction of sensitive and reusable biosensor to monitor Listeria monocytogenes-related food pollution.