Reusability of sensors is relevant when aiming to decrease variation between measurements, as well as cost and time of analysis. We present an electrochemically assisted surface-enhanced Raman spectroscopy (SERS) platform with the capability to reverse the analyte-surface interaction, without damaging the SERS substrate, allowing for efficient sensor reuse. The platform was used in combination with a sample pretreatment step, when detecting melamine from milk. We found that the electrochemically enhanced analyte-surface interaction results in significant improvement in detection sensitivity, with detection limits (0.01 ppm in PBS and 0.3 ppm in milk) below the maximum allowed levels in food samples. The reversibility of interaction enabled continuous measurement in aqueous solution and a complete quantitative assay on a single SERS substrate.