开皇元年（581年），杨坚废黜静帝宇文阐，代周称帝。他以自已曾受封于随，以随为国号，但忌恶“随字”带“走”旁，又有随从之义，便命去“走”为“隋”。把历史上早已有过的郡国名称，去其偏旁，作为中国历史上一个统一王朝的国号，这是唯一的一次。

开皇元年（581年），随州改为“隋州”，隶属汉东郡。

开皇三年（583年），撤销汉东郡，随州领随县、厥西县。

大业三年（607年）隋炀帝复置汉东郡，领随、土山、安贵、顺义、光化、平林、上明、唐城等八县。

武德三年（620年），秦王李世民平定西北后，挥戈 东征。十一月，唐军攻克襄阳樊城，随州总管徐毅风大势已去遂举州降唐。唐朝以皇帝高祖李渊之妹同安公主夫婿王裕出任随州刺吏。

贞元元年（785年），淮西节度使、南平郡王李希烈占开封称帝，国号“楚”，其部将李惠登据随州。次年，唐朝安州刺史伊慎攻随州，李惠登举州归顺并任随州刺史在其后20年间，“政清静，田畴辟，户口日增，人歌舞之”。

贞元十五年（799年）唐朝将随州由下州升为上州，这是唐后期随州经济政治地位上升的标志。

乾符四年（877年）八月，王仙芝（亦说黄巢）义军克随州，俘唐随州刺史崔休徵，唐山南东道节度使李福之子率部救随毙命。嗣后义军撤离随州城。