In matter, any spontaneous symmetry breaking induces a phase transition characterized by an order parameter, such as the magnetization vector in ferromagnets, or a macroscopic many electron wave function in superconductors. Phase transitions with unknown order parameter are rare but extremely appealing, as they may lead to novel physics. An emblematic and still unsolved example is the transition of the heavy fermion compound URu2Si2 (URS) into the so-called hidden-order (HO) phase when the temperature drops below T-0 = 17.5 K. Here, we show that the interaction between the heavy fermion and the conduction band states near the Fermi level has a key role in the emergence of the HO phase. Using angle-resolved photoemission spectroscopy, we find that while the Fermi surfaces of the HO and of a neighboring antiferromagnetic (AFM) phase of well-defined order parameter have the same topography, they differ in the size of some, but not all, of their electron pockets. Such a nonrigid change of the electronic structure indicates that a change in the interaction strength between states near the Fermi level is a crucial ingredient for the HO to AFM phase transition.