We report the design of an amphiphilic polyamine (polymer 1) based on poly(2-alkenyl azlactone) that strongly couples the formation of polyelectrolyte complexes at aqueous/liquid crystal (LC) interfaces to ordering transitions in the LC. We demonstrate that the addition of a strong anionic polyelectrolyte to aqueous Solutions in contact with polymer 1-laden LC interfaces (prepared by Langmuir-Schaefer transfer of monolayers of polymer 1 onto micrometer-thick films of nematic LC) triggers ordering transitions in the LCs. We further demonstrate that changes in the ordering of the LCs (i) are driven by electrostatic interactions between the polyelectrolytes, (ii) involve multivalent interactions between the polyelectrolytes, and (iii) are triggered by reorganization of the hydrophobic side chains of amphiphilic polymer 1 upon formation of the interfacial complexes. The results presented in this paper lead us to conclude that ordering transitions in LCs can be used to provide insights into the structure and dynamics of interfacial complexes formed between polyelectrolytes.