The secondary and tertiary structures of myoglobin were disrupted by sodium dodecyl sulfate (SDS) but were hardly affected by the bile salt, sodium cholate (NaCho). This disruption was induced by the binding of dodecyl sulfate (DS) ions to the protein. In this study, the removal of DS ions bound to the protein was attempted using NaCho. The extent of removal of DS ions was estimated by the restoration of the secondary and tertiary structures of the protein disrupted by SDS. The secondary structural change was followed by monitoring mean residue ellipticity at 222 nm, [θ]222, which was frequently used as a measure of α-helical content. The tertiary structural change was followed by examining the Soret band absorbance of the protein. Evidently, the magnitude of [θ]222 of myoglobin in the SDS solution initially decreased and then increased back to almost its original value as the NaCho concentration increased. The initial decrease in [θ]222 indicated the cooperation of NaCho and SDS in disrupting the secondary structure at low concentrations of both surfactants. This cooperation was also observed in the tertiary structural change as a shift of the Soret band maximum wavelength, λmax, and a decrease in the molar absorption coefficient, εmax, at λmax. Above a certain NaCho concentration, the position of λmax and the magnitude of εmax were also restored to their original states. The secondary and tertiary structures were simultaneously restored by adding NaCho. These recoveries were attributed to removal of the DS ions bound to the protein. This removal might be due to the ability of cholate anions to strip DS ions bound to the protein. The stripped DS ions are more likely to form SDS-NaCho mixed micelles in bulk than SDS-NaCho mixed aggregates on the protein.