Padilla de León fue nombrado Jefe del Estado Mayor Conjunto de las Fuerzas Militares de Colombia en noviembre de 2003, y fue promovido a Comandante General de las Fuerzas Militares el 15 de agosto de 2006, en reemplazo del general Carlos Alberto Ospina Ovalle.