We consider the details of the near-surface electronic band structure of a prototypical ferromagnet, Fe(001). Using high-resolution angle-resolved photoemission spectroscopy, we demonstrate openings of the spin-orbit-induced electronic band gaps near the Fermi level. The band gaps, and thus the Fermi surface, can be manipulated by changing the remanent magnetization direction. The effect is of the order of. Delta E = 100 meV and Delta k = 0.1 angstrom(-1). We show that the observed dispersions are dominated by the bulk band structure. First-principles calculations and one-step photoemission calculations suggest that the effect is related to changes in the electronic ground state and not caused by the photoemission process itself. The symmetry of the effect indicates that the observed electronic bulk states are influenced by the presence of the surface, which might be understood as related to a Rashba-type effect. By pinpointing the regions in the electronic band structure where the switchable band gaps occur, we demonstrate the significance of spinorbit interaction even for elements as light as 3d ferromagnets. These results set a new paradigm for the investigations of spin-orbit effects in the spintronic materials. The same methodology could be used in the bottom-up design of the devices based on the switching of spin-orbit gaps such as electric-field control of magnetic anisotropy or tunneling anisotropic magnetoresistance.