Natural frequency and dynamic stiffness under transient loading are two key performances for structural design related to automotive, aviation and construction industries. This article aims to tackle the multi-objective topological optimization problem considering dynamic stiffness and natural frequency using modified version of bi-directional evolutionary structural optimization (BESO). The conventional BESO is provided with constant evolutionary volume ratio (EVR), whereas low EVR greatly retards the optimization process and high EVR improperly removes the efficient elements. To address the issue, the modified BESO with variable EVR is introduced. To compromise the natural frequency and the dynamic stiffness, a weighting scheme of sensitivity numbers is employed to form the Pareto solution space. Several numerical examples demonstrate that the optimal solutions obtained from the modified BESO method have good agreement with those from the classic BESO method. Most importantly, the dynamic removal strategy with the variable EVR sharply springs up the optimization process. Therefore, it is concluded that the modified BESO method with variable EVR can solve structural design problems using multi-objective optimization.