In the field of laparoscopic surgery, research is currently focusing on the development of new robotic systems to assist practitioners in complex operations, improving the precision of their medical gestures. In this context, the performance of these robotic platforms can be conditioned by various factors, such as the robot’s accessibility and dexterity in the task workspace. In this paper, we present a new strategy for improving the kinematic and dynamic performance of a 7-degrees of freedom robot-assisted camera-holder system for laparoscopic surgery. This approach involves the simultaneous optimization of the robot base placement and the laparoscope mounting orientation. To do so, a general robot capability representation approach is implemented in an innovative multiobjective optimization algorithm. The obtained results are first evaluated in simulation and then validated experimentally by comparing the robot’s performances implementing both the existing and the optimized solution. The optimization result led to a 2% improvement in the accessibility index and a 14% enhancement in manipulability. Furthermore, the dynamic performance criteria resulted in a substantial 43% reduction in power consumption.