This chapter discusses the self-evolvable protocol is presented using the principle of self-modifying protocol with genetic algorithms. In essence, this approach applies the genetic algorithm in the design of an evolvable self-modifying protocol which controls the flow of the data in a way that it will improve quality of service that applications experience. The basic difference between mobile ad hoc networks and other ad hoc network types is the frequent topology changes caused by node mobility. An area of concern is guaranteeing quality of service in such a constantly changing communication environment. The genetic algorithm is inspired from the natural process of evolution and natural selection, and belongs to the larger class of evolutionary algorithms. The fitness function computes a fitness value for each individual in the population. As mentioned before, the parameters that the protocol tries to reach a certain target value defined by the application are throughput, delay, jitter, and data loss.