Al año siguiente fue nombrado propretor y se le otorgó el gobierno de Sicilia.La elección de Lelio para estos cargos se debió a la influencia de su antiguo comandante.