回彭城，获授辅国将军、北青州刺史，未就任即转为督豫州诸军事、豫州刺史，不久又转督淮北诸军事，豫州刺史、将军如故，出镇寿阳（今安徽省寿县）。南朝宋永初元年（420年），宋武帝刘裕代晋，追封弟弟刘道规为临川王，刘义庆遂又袭封临川王，并被征还入朝担任侍中。元嘉元年（424年），宋文帝即位，刘义庆转任散骑常侍、祕书监；不久又转为度支尚书，散骑常侍如故；不久又转为丹杨尹，加辅国将军，散骑常侍如故。从该年开始，直到出镇地方重镇，刘义庆担任京尹长达九年。元嘉六年四月癸亥（429年5月20日），刘义庆又获加尚书左仆射。