This paper presents the improvement of energy efficiency for mobile ad-hoc network (MANET) using a rule-based optimization (RBO)algorithm and quality of service compensation routing (QSCR) algorithm. The aim is to improve energy efficiency in MANET, while sustaining other quality of service parameters like throughput, and latency. To achieve this, the rule-based optimization algorithm, which is an energy saving algorithm was first developed and its performance on the improvement of energy efficiency in MANET tested by simulation using matlab software. Based on an observed trade-off between energy saving and quality of service (QoS) in using RBO algorithm, the quality-of-service compensation routing (QSCR) algorithm was also developed using ad-hoc-on-demand distance vector (AODV) and integrated with RBO to improve Quality of Service (QoS) in MANET nodes while still maintaining good energy saving resulting from RBO algorithm only. The performance of the algorithm was also tested bymatlab simulation on the nodes. The result of simulation of the integrated algorithm over 100minutes of communication for throughput reported at 85.40Mb/s, 13.60ms for latency, 49.8475% for remaining energy level and 5.3236J/secs for energy consumed. The result was validated using k-fold cross validation approach and validation results reported 85.203% throughput, 13.391ms for latency, 49.0765% energy level remaining and 5.25960J/secs of energy consumed. From the result, it was observed that while there is still room for improvement for energy consumption rate, other QoS parameters such as throughput and latency were sustained at very good levels respectively. Recommendations were made to focus on the RBO and further improve the rate of energy control, while integration with QSCR algorithm for a holistic QoS in MANET…