13年8月25日，朝鲜劳动党中央军事委员会扩大会议解除在3月担任人民军总参谋长的金格植，由李永吉接任总参谋长，同时上将晋升为大将。他在2013年8月29日朝鲜的《劳动新闻》报道金正恩视察军事时，姓名排列顺序排在第5位的人民武力部长张正男之前，在朴凤柱、崔龙海、张成泽之后，因此韩方推测李永吉可能被任命为总参谋长。。同年10月10日的朝鲜劳动党创建68周年的朝鲜中央通讯社报道中，李永吉的朝鲜人民军总参谋长职务得到正式证实。同年12月14日，朝鲜中央电视台报道金国泰的葬仪委员会成员中，他排名在葬仪委员长金永南