This paper describes the design of a full-spade twisted rudder section by using the genetic algorithm based on VLM(Vortex Lattice Method) and panel method. The developed propeller- rudder analysis program has been validated by comparing with experimental data. The developed code has been used for the design of a twisted full-spade rudder especially for finding out optimum section. The optimization has been firstly carried out by the genetic algorithm. The more detail variation of a rudder section has been also conducted by changing section profile in more detail to confirm the most optimum section profile. The developed new twisted rudder has been compared with existing twisted rudder by cavitation testing in the cavitation tunnel at MOERI. It is concluded that the developed twisted rudder has a lower cavity in comparison with existing twisted rudder. The verification of efficiency gain is expected to be carried out through self-propulsion tests in the near future.