Applications of mobile MANIPULATORs over uneven terrain, for doing complex tasks autonomously, will be increased. In many cases, robot control algorithms and path planning methods ignore some characteristics of a robot and its environment. Thus they have a limited performance over uneven terrain. Therefore, robot instability that leads to roll over is not an unexpected matter. In this paper, mobile MANIPULATOR rollover recovery, by using a MANIPULATOR and a vision system, is presented. A genetic algorithm and a quasi static model are used to find the optimal recovery process. The criterion of optimization is the power consumption of actuators of the mobile MANIPULATOR. The power consumption depends on the path that the end effectors negotiate over the surface. To estimate the surface curve, a human like stereo vision is used. Finally, simulation results are presented.