From spin-polarized inverse photoemission, the experimental spin-resolved unoccupied band structure of gadolinium on Mo(112) has been constructed. The spin-dependent unoccupied electronic structure near the Fermi level is dominated by shallow dispersion of a spin-minority band. A spin-majority and -minority bulk-band pair also exhibits some dispersion across the Brillouin zone.