嘉二十二年（445年），张永改任建康令，治绩得到居民们的称许，后又担任广陵王刘诞的北中郎录事参军。元嘉二十三年（446年），文帝建造华林园及玄武湖，就命令张永监统工事，相关事务都全交由张永决定。后又转任江夏王刘义恭的太尉中兵参军、越骑校尉、振武将军兼广陵南沛二郡太守。二十八年（451年）随义恭转骠骑中兵参军。
北伐失败.宋文帝本来已经很欣赏张永的才学，及后更认为他才能足以为将，遂于元嘉二十九年（452年）四月以张永督冀州青州之济南乐安太原三郡诸军事、扬威将军、冀州刺史，并在六月让他