The conformational behavior of oppositely charged polyelectrolytes on alumina in solutions was investigated by means of excimer fluorescence and electron spin resonance spectroscopy using maleic acid-propene copolymer labeled with pyrene or TEMPO. It was found that the ability of the polyanion at the surface for conformational rearrangements is strongly influenced by the constraints of the adsorbed state that restrict its complexation. Polyelectrolyte complexes (PEC) formed by mixing of the oppositely charged polyelectrolytes exhibited extreme coiling due to the screening of the charged groups. The polyelectrolytes undergo spreading during the adsorption process due to the electrostatic attraction. Surface binding can irreversibly limit the flexibility for the reconformation process to a great extent. It is also shown here that a flatter adsorbed state could be reached by sequential adsorption of polyanion and polycation than could be reached by the direct adsorption of the polyelectrolyte complex itself.