The interactions of the lectin Concanavalin A (Con A) with self-assembled monolayers (SAMs) of thiolated mono-, di-, and tri-mannosides were studied on the surface of gold wires using electrochemical impedance spectroscopy (EIS). The SAMs of mannosides were prepared either pure or along with thiolated triethylene glycol (TEG) at different molar ratios (1:1, 1:2, 1:4, 1:9, and 1:19) to better understand and optimize the interaction conditions. The charge-transfer resistance of the [Fe(CN)6]3−/4− redox probe was compared before and after the interaction at different concentrations of Con A to determine the equilibrium dissociation constant (Kd) and limit of detection (LOD). Values of Kd were found in the nanomolar range showing multivalent interactions between mannosides and Con A, and LOD was found ranging from 4–13 nM depending on the type of mannoside SAM used. Analysis using the Hill equation suggests negative cooperativity in the binding behavior. Peanut agglutinin was used as a negative control, and cyclic voltammetry was used to further support the experiments. We have found that neither the pure nor the widely dispersed monolayers of mannosides provide the conditions for optimal binding of Con A. The binding of Con A to these SAMs is sensitive to the molar ratio of the mannoside used to prepare the SAM and to the structure of the mannoside. A simple cleaning method has also been shown to regenerate the used gold wire electrodes. The results from these experiments contribute to the development of simple, cheap, selective, and sensitive EIS-based bioassays, especially for lectin–carbohydrate interactions.