Palpation is an intuitive examination procedure in which the kinesthetic and tactile sensations of the physician are used. Although it has been widely used to detect and localize diseased tissues in many clinical fields, the procedure is subjective and dependent on the experience of the individual physician. Palpation results and biomechanics-based mechanical property characterization are possible solutions that can enable the acquisition of objective and quantitative information on abnormal tissue localization during diagnosis and surgery. This paper presents an integrated approach for robotic palpation combined with biomechanical soft tissue characterization. In particular, we propose a new palpation method that is inspired by the actual finger motions that occur during palpation procedures. To validate the proposed method, robotic palpation experiments on silicone soft tissue phantoms with embedded hard inclusions were performed and the force responses of the phantoms were measured using a robotic palpation system. Furthermore, we carried out a numerical analysis, simulating the experiments and estimating the objective and quantitative properties of the tissues. The results indicate that the proposed approach can differentiate diseased tissue from normal tissue and can characterize the mechanical information of diseased tissue, which means that this method can be applied as a means of abnormality localization to diagnose prostate cancers.