This paper presents a new 3D mesh smoothing algorithm which is based on evolutionary methods. This method is a new optimization technique with Genetic algorithm. The main approach is based on expanding the search space by generating new meshes as genetic individuals. Features and shrinkage of models are preserved that are the main problems of existing smoothing algorithms. So with this method, over-smoothing effects are reduced and undesirable noises are effectively removed.