A method to determine band gaps of size-selected and isolated nanoparticles by combination of valence band and core-level photoionization spectroscopy is presented. This approach is widely applicable and provides a convenient alternative to current standard techniques for the determination of band gaps by optical or photoelectron spectroscopy. A first application to vanadium doped silicon clusters confirms a striking size-dependence of their highest occupied-lowest unoccupied molecular orbital gaps.