The surface and foaming properties of native soy glycinin (11S) and its heat-induced fibrillar aggregates, in the presence of natural surfactant steviol glycoside (STE), were investigated and compared at pH 7.0 to determine the impact of protein structure modification on protein-surfactant interfacial interactions. The adsorption at, and nonlinear dilatational rheological behavior of, the air-water interface were studied by combining drop shape analysis tensiometry, ellipsometry, and large-amplitude oscillatory dilatational rheology. Lissajous plots of surface pressure versus deformation were used to analyze the surface rheological response in terms of interfacial microstructure. The heat treatment generates a mixture of long fibrils and unconverted peptides. The presence of small peptides in 11S fibril samples resulted in a faster adsorption kinetics than that of native 11S. The addition of STE affected the adsorption of 11S significantly, whereas no apparent effect on the adsorption of the 11S fibril-peptide system was observed. The rheological response of interfaces stabilized by 11S-STE mixtures also differed significantly from the response for 11S fibril-peptide-STE mixtures. For 11S, the STE reduces the degree of strain hardening in extension and increases strain hardening in compression, suggesting the interfacial structure may change from a surface gel to a mixed phase of protein patches and STE domains. The foams generated from the mixtures displayed comparable foam stability to that of pure 11S. For 11S fibril-peptide mixtures STE only significantly affects the response in extension, where the degree of strain softening is decreased compared to the pure fibril-peptide system. The foam stability of the fibril-peptide system was significantly reduced by STE. These findings indicate that fibrillization of globular proteins could be a potential strategy to modify the complex surface and foaming behaviors of protein-surfactant mixtures.