In this paper, we propose a progressive compression algorithm for three-dimensional (3D) mesh data, which can efficiently encode the connectivity and geometry information. Using cosine index predictor and vertex confinement rule, the proposed scheme encodes the connectivity information compactly. For the geometry-information coding, a 2-stage geometry predictor is proposed to reduce the prediction error more effectively than the conventional techniques. Simulation results show that the proposed algorithm yields better coding performance than the conventional algorithm.