A methodology for modeling the needle and soft-tissue interaction during needle insertion is presented. The approach consists of the measurement of needle and tissue motion using a dual C-arm fluoroscopy system. Our dual C-arm fluoroscopy setup allows real time 3-D extraction of the displacement of implanted fiducials in the soft tissue during needle insertion to obtain the necessary parameters for accurate modeling of needle and soft-tissue interactions. The needle and implanted markers in the tissue are tracked during the insertion and withdrawal of the needle at speeds of 1.016mm/s, 12.7mm/s and 25.4mm/s. Both image and force data are utilized to determine important parameters such as the approximate cutting force, puncture force, the local effective modulus (LEM) during puncture, and the relaxation of tissue. We have also validated the LEM computed from our finite element model with arbitrary needle puncture tasks. Based on these measurements, we developed a model for needle insertion and withdrawal that can be used to generate a 1-DOF force versus position profile that can be experienced by a user operating a haptic device. This profile was implemented on a 7-DOf haptic device designed in our laboratory.