Time history analysis is becoming the routine process to quantify the response of the structure under dynamic loads. In this paper, a novel two-step unconditionally stable explicit integration algorithm, named Unconditional Stable Two-Step Explicit Displacement Method (USTEDM), is proposed for vibration analysis of structure. USTEDM is unconditionally stable, requires low memory, produces no overshoot, and is third order accurate. The accuracy and efficiency of USTEDM are presented and compared with other commonly used integration algorithms. The result shows that the proposed algorithm has superior performance and can be used efficiently in solving vibration response of civil engineering structure.where ( ), V( ), ( ) are the acceleration, velocity, and displacement of the structure, respectively. , , are the mass, damping, and stiffness of the structure, respectively. ( ) is external applied force.