1980年に万里が党中央に異動した後は、中国共産主義青年団安徽省委員会に配属され、早い出世で、共青団省委宣伝副部長、宣伝部長、共青団省委副書記、書記を歴任し、1984年2月には31歳で宿州市党委副書記兼市長に就任した。
1980年，万里调中央工作后，刘奇葆被安排到共青团安徽省委，并迅速获得提升，历任宣传部副部长、部长，共青团安徽省委副书记、书记；1984年2月，出任中共宿州市委副书记、市长，时年31岁。