This study proposes an aerodynamically optimized outer shape of a sedan by using an Artificial Neural Network (ANN), which focused on modifying the rear body shapes of the sedan. To determine the optimization variables, the unsteady flow field around the sedan driving at very fast speeds was analyzed by CFD simulation, and fluctuations of the drag coefficient ($C_D$) and pressure around the car were calculated. After consideration of the baseline result of CFD, 6 local parts from the end of the sedan were chosen as the design variables for optimization. Moreover, an ANN approximation model was established with 64 experimental points generated by the D-optimal methodology. As a result, an aerodynamically optimized shape for the rear end of the sedan in which the aerodynamic performance is improved by about 5.64% when compared to the baseline vehicle is proposed. Finally, it is expected that within the accepted range of shape modifications for a rear body, the aerodynamic performance of a sedan can be enhanced so that the fuel efficiency of the sedan can be improved. The YF SONATA, a sedan manufactured by Hyundai Motors Corporate, played a major role in this research as the baseline vehicle.