Residual-stress redistribution caused by making a center-hole and the resulting deformation were experimentally investigated using specimens with longitudinal tensile residual stress near the center of a plate. The experimental results obtained by the electric discharge machining and the end milling with two kinds of rotative speeds were compared with three-dimensional analytical results on residual-stress redistribution and deformation due to material removal using the Finite Element Method. The analytical results were in good agreement with the experimental results obtained by the electric discharge machining. On the other hand, the end-milling method tended to decrease the tensile stress in the residual-stress redistribution and increase the deformation near the hole because of plastic-deformation induced by machining, especially at lower rotative speeds of an end mill, in comparison with the analytical results.