The effect of alkaline lignin (AL) and sodium lignosulfonate (LSS) on the structure of thermoplastic zein (TPZ) was studied. Protein structural changes and the nature of the physical interaction between lignin and zein were investigated by means of X-ray diffraction and Fourier transform infrared (FT-IR) spectroscopy and correlated with physical properties. Most relevant protein structural changes were observed at low AL concentration, where strong H-bondings between the functional groups of AL and the amino acids in zein induced a destructuring of inter- and intramolecular interactions in α-helix, β-sheet, and β-turn secondary structures. This destructuring allowed for an extensive protein conformational modification which, in turn, resulted in a strong improvement of the physical properties of the bionanocomposite.