Type 2 compressed natural gas(CNG) storage vessels for automobiles are becoming widely used. They are not only supplied to automakers in Korea, such as Hyundai Motors, but increasingly, they are being exported overseas. Autofrettage is a process that produces beneficial residual stresses in a vessel by subjecting it to excessive internal pressure. This strengthens the vessel and improves its fatigue resistance. This paper presents research investigating the autoftettage process and residual stresses it produces in type 2 CNG storage vessels. A finite element analysis technique and a closed form equation are used. Then, fatigue resistance is analyzed through a fatigue evaluation performed according to ASME section VIII.