Interfacial tension measurements have been performed at the water/hexane interface on mixtures of the bovine milk protein β-lactoglobulin and positively charged cationic surfactants (alkytrimethylammonium bromides). The addition of surfactants with different chain lengths leads to the formation of protein-surfactant complexes with different adsorption properties as compared to those of the single protein. In this study, the formation of complexes has been observed clearly for protein-long chain surfactant (TTAB and CTAB) mixtures, which has shown in addition to specific electrostatic interactions the relevance of hydrophobic interactions between surfactant molecules and the protein. The modeling of interfacial tension data by using a mixed adsorption model provides a quantitative understanding of the mixture behavior. Indeed, the value of the adsorption constant of the protein obtained in the presence of surfactants has strongly varied as compared to the single protein. Actually, this parameter which represents the affinity of the molecule for the interface is representative of the hydrophobic character of the compound and so of its surface activity. Even if a more hydrophobic and more surface active protein-surfactant complex has been formed, the replacement of this complex from the interface by surfactants close to their cmc was observed.