Mixtures of natural and biodegradable surfactants and ionic polysaccharides have attracted considerable research interest in recent years because they prosper as antimicrobial materials for medical applications. In the present work, interactions between the lysine-derived biocompatible cationic surfactant N(ε)-myristoyl-lysine methyl ester, abbreviated as MKM, and the sodium salt of hyaluronic acid (NaHA) are investigated in aqueous media by potentiometric titrations using the surfactant-sensitive electrode and pyrene-based fluorescence spectroscopy. The critical micelle concentration in pure surfactant solutions and the critical association concentration in the presence of NaHA are determined based on their dependence on the added electrolyte (NaCl) concentration. The equilibrium between the protonated (charged) and deprotonated (neutral) forms of MKM is proposed to explain the anomalous binding isotherms observed in the presence of the polyelectrolyte. The explanation is supported by theoretical model calculations of the mixed-micelle equilibrium and the competitive binding of the two MKM forms to the surface of the electrode membrane. It is suggested that the presence of even small amounts of the deprotonated form can strongly influence the measured electrode response. Such ionic-nonionic surfactant mixtures are a special case of mixed surfactant systems where the amount of the nonionic component cannot be varied independently as was the case for some of the earlier studies.