A bacterial di-heme cytochrome c binds electrostatically to a gold electrode surface coated with a negatively charged COOH-terminated SAM adopting a sort of 'perpendicular' orientation. Cyclic voltammetry, Resonance Raman and SERRS spectroscopies indicate that the high-potential C-terminal heme center proximal to the SAM's surface undergoes an adsorption-induced swapping of one axial His ligand with a water molecule, which is probably lost in the reduced form, and a low- to high-spin transition. This coordination change for a bis-His ligated heme center upon an electrostatically-driven molecular recognition is as yet unprecedented, as well as the resulting increase in reduction potential. We discuss it in comparison with the known methionine ligand lability in monoheme cytochromes c occurring upon interaction with charged molecular patches. One possible implication of this finding in biological ET is that mobile redox partners do not behave as rigid and invariant bodies, but in the ET complex are subjected to molecular changes and structural fluctuations that affect in a complex way the thermodynamics and the kinetics of the process.