Sculptured surface machining is a material removal operation essentially adopted to manufacture complex products. Computing optimal tool paths with reference to ideally designed CAD models is indispensable to be able to suggest machining improvements in terms of high quality and productivity. The present paper proposes a new methodology based on a virus-evolutionary genetic algorithm for enhancing sculptured surface tool path planning through an automated selection of values for standard 5-axis end milling strategies' machining parameters to be decided upon in the context of a simulation-based; software-integrated, multi-objective optimization problem. The problem involves surface machining error as the first quality objective represented via the mean value of chordal deviations that tool path interpolation yields and effective radius of inclined tools that affects scallop. Machining time is the second quality objective entering the problem to assess productivity; whereas the number of cutter location points created for each tool path evaluation is also considered. Tool type, tool axis inclination angles as well as longitudinal and transversal steps are considered as the independent parameters in the case of 5-axis machining. Results obtained by conducting evaluation experiments and simulation tests accompanied by an actual machining process provided significant insight concerning the methodology's efficiency and ability of suggesting practically viable results.