We describe what we believe is a new phase-shifting algorithm called a double three-step algorithm developed to reduce the measurement error of a three-dimensional shape-measurement system, which is based on digital fringe-projection and phase-shifting techniques. After comparing the performance of different existing phase-shifting algorithms, we present the new double three-step algorithm based on the error analysis of the standard three-step algorithm. In this algorithm, three-step phase shifting is done twice with an initial phase offset of 60 degrees between them, and the two obtained phase maps are averaged to generate the final phase map. Both theoretical and experimental results showed that this new algorithm worked well in significantly reducing the measurement error.