Taking account of the structural stiffness and the low order vibration frequencies, two schemes of multi-objective topology optimization were proposed to obtain the best aircraft lifting-surface structural design. Based on penalized density theory, the scheme one (named as constrain method) is to convert the multi-objective optimization to single-objective optimization by considering the minimum structural mass as the objective with constraints of reference points displacements and the low order vibration frequencies. The scheme two (named as the combination of constrain method and criterion function method) settles the multi-objective optimization by defining combined compliance index (CCI) as the objective, with the constraints of volume fraction and the low order vibration frequencies. The CCI is the function of structural compliance and low order vibration frequencies. Numerical results demonstrate the proposed schemes not only realize reducing the structural mass but also raise the first and second order frequencies.