Unreliable data delivery due to network instability leads general network systems to serious situations. Especially in case of reliability-critical applications, a fault-tolerant routing is gaining more attention for guaranteeing complete data transmission even in the presence of faults. In the paper, a concise approach to the genetic design of the optimal fault-tolerant routing algorithm in a 2D-meshed network using GA(Genetic Algorithm) is proposed. The algorithm is based on the wormhole routing scheme with virtual channels for accomplishing deadlock-freedom. It permits the packets to return to the node where they previously stayed, and is adaptive to concurrently evolve its elementary strategies enhancing the associated performance. We perform computer simulations in a 10×10 meshed network to compare the proposed algorithm with the representative conventional one.