The complexes of horse myoglobin (Mb) with the anionic surfactant sodium dodecyl sulfate (SDS), and with the cationic surfactants cetyltrimethylammonium chloride (CTAC) and decyltrimethylammonium bromide (DeTAB), have been studied by a combination of surface tension measurements and optical spectroscopy, including heme absorption and aromatic amino acid fluorescence. SDS interacts in a monomeric form with Mb, which suggests the existence of a specific binding site for SDS, and induces the formation of a hexacoordinated Mb heme, possibly involving the distal histidine. Fluorescence spectra display an increase of tryptophan emission. Both effects point to an increased protein flexibility. SDS micelles induce both the appearance of two more heme species, one of which has the features of free heme, and protein unfolding. Mb/CTAC complexes display a very different behavior. CTAC monomers have no effect on the absorption spectra, and only a slight effect on the fluorescence spectra, whereas the formation of CTAC aggregates on the protein strongly affects both absorption and fluorescence. Mb/DeTAB complexes behave in a very similar way as Mb/CTAC complexes. The surface activity of the different Mb/surfactant complexes, as well as the interactions between the surfactants and Mb, are discussed on the basis of their structural properties.