Providing a surgeon with information regarding contacts made between instruments and tissue during robot-assisted interventions can improve task efficiency and reliability. In this report, different methods for feedback of such information to the surgeon are discussed. It is hypothesized that various methods of contact feedback have the potential to enhance performance in a robot-assisted minimally invasive environment. To verify the hypothesis, novel mechanisms needed for incorporating contact feedback were designed, including a surgeon-robot interface with full force feedback capabilities and a surgical end-effector with full force sensing capabilities, that are suitable for minimally invasive applications. These two mechanisms were used to form a robotic "master-slave" test bed for studying the effect of contact feedback on the system and user performance. Using the master-slave system, experiments for surgical tasks involving soft tissue palpation were conducted. The performance of the master-slave system was validated in terms of criteria that assess the accurate transmission of task-related information to the surgeon, which is critical in the context of soft tissue surgical applications. Moreover, using a set of experiments involving human subjects, the performance of several users in carrying out the task was compared among different methods of contact feedback.