The influence of niobium (Nb) addition on the microstructural stability and 750 °C/135 MPa stress rupture properties of a solid-solution strengthened Fe-Ni-based superalloy designed for fourth-generation (Gen IV) nuclear reactors was systematically studied. The results showed that the stress rupture life first increased and then decreased with the increase of Nb content. The alloy with the addition of 0.5 wt% Nb exhibited the best stress rupture properties, with a stress rupture life of 164 h. Compared to Nb-free alloy, the stress rupture life has been increased by 382 %. The enhanced creep performance of this alloy was closely related to its excellent high-temperature microstructural stability, which can be explained as follows: homogeneous and optimal grain size distribution, elemental Nb provided good solid-solution strengthening effects, fine granular secondary carbides relieved stress concentration and strengthened grain boundaries (GBs), dynamic precipitation of nano-sized NbC carbides effectively pined dislocations. Dynamic recrystallization (DRX) behavior can be observed in all alloys. The mechanisms related to DRX behavior were discussed, and it was deemed that the smaller average grain size, higher blocky NbC volume fraction, and increased stacking-fault energy (SFE) may be responsible for the facilitated DRX in the alloy with higher Nb content, which greatly caused local softening and consequently, decreasing the creep resistance of the alloy. Important guidance for the further design and development of γ′-free Fe-Ni-based superalloys for Gen IV nuclear reactors with good high-temperature microstructural stability and creep performance could be summarized from the present study.