It is a recent trend for advanced ships and submarines to incorporate composite structures with viscoelastically damping material. Much research has been done on curve-fitting techniquesto identify vibration characteristic parameters such as natural frequencies, modal damping ratios, and mode shapes of the composite structure. In this study, an advanced technique for accurately determining vibration characteristic of a circular cylindrical shell-attached viscoelastically damping material is used, based on a multi-degree of freedom (MDOF) curve-fitting method. First, an initial value is obtained by using a linear least square method. Next, using the initial value, the exact modal parameters of the composite circular cylindrical shell are obtained by using a nonlinear least square method. Results show computation time is greatly decreased and accurate results are obtained by the MDOF curve-fitting method.