Ellipsometry and surface profile analysis tensiometry were used to study and compare the adsorption behavior of beta-lactoglobulin (BLG)/C10DMPO, beta-casein (BCS)/C10DMPO and BCS/C12DMPO mixtures at the air/solution interface. The adsorption from protein/surfactant mixed solutions is of competitive nature. The obtained adsorption isotherms suggest a gradual replacement of the protein molecules at the interface with increasing surfactant concentration for all studied mixed systems. The thickness, refractive index, and the adsorbed amount of the respective adsorption layers, determined by ellipsometry, decrease monotonically and reach values close to those for a surface covered only by surfactant molecules, indicating the absence of proteins from a certain surfactant concentration on. These results correlate with the surface tension data. A continuous increase of adsorption layer thickness was observed up to this concentration, caused by the desorption of segments of the protein and transforming the thin surface layer into a rather diffuse and thick one. Replacement and structural changes of the protein molecules are discussed in terms of protein structure and surface activity of surfactant molecules. Theoretical models derived recently were used for the quantitative description of the equilibrium state of the mixed surface layers.