Damage detection using structural classical deflection flexibility has received considerable attention due to the unique features of the flexibility in the last two decades. However, for relatively complex structures, most methods based on classical deflection flexibility fail to locate damage sites to the exact members. In this study, for structures whose members are dominated by axial forces, such as truss structures, a more feasible flexibility for damage detection is proposed, which is called the Axial Strain (AS) flexibility. It is synthesized from measured modal frequencies and axial strain mode shapes which are expressed in terms of translational mode shapes. A damage indicator based on AS flexibility is proposed. In addition, how to integrate the AS flexibility into the Damage Location Vector (DLV) approach (Bernal and Gunes 2004) to improve its performance of damage localization is presented. The methods based on AS flexbility localize multiple damages to the exact members and they are suitable for the cases where the baseline data of the intact structure is not available. The proposed methods are demonstrated by numerical simulations of a 14-bay planar truss and a five-story steel frame and experiments on a five-story steel frame.