In this paper, an optimized approach is proposed to enhance the performance of combined explicit–implicit time-domain analyses. In this context, an entirely automated explicit-implicit adaptive time-marching procedure is discussed as well as an optimization algorithm is introduced to compute the adopted time-step value of the analysis, so that the amount of explicit and implicit elements occurring along the model may be optimally provided, in terms of computational efficiency. The proposed formulation is very effective, allowing evaluating highly accurate responses considering much reduced computational efforts. At the end of the manuscript, numerical applications are presented, illustrating the excellent performance of the proposed formulation.