This study focuses on exploring the effects of niobium (Nb)-microalloying on the properties of steel for ultra-high-strength bridge cables during hot-rolling processes. We employed a combination of dual-pass compression tests, stress–strain curve analysis, and Electron Backscatter Diffraction (EBSD) techniques to investigate the influence of Nb-microalloying on the static recrystallization behavior and grain size of the steel. The key findings reveal that Nb-microalloying effectively inhibits static recrystallization, particularly at higher temperatures, significantly reducing the volume fraction of recrystallized grains, resulting in a finer grain size and enhanced deformation resistance. Secondly, at a deformation temperature of 975 °C, Nb-containing steel exhibited finer grain sizes compared to Nb-free steel when held for 10 to 50 s; however, the grain size growth accelerated when the hold time exceeded 50 s, likely linked to the increased deformation resistance induced by Nb. Lastly, this research proposes optimal hot-rolling process parameters for new bridge cable steel, recommending specific finishing rolling temperatures and inter-pass times for both Nb-containing and Nb-free steels during the roughing and finishing stages. This study suggests optimal hot-rolling parameters for both Nb-containing and Nb-free steels, providing essential insights for improving hot-rolling and microalloying processes in high-carbon steels for bridge cables.