We present the concept of an adaptive space-filling curve for tool path planning for five-axis NC machining of sculptured surfaces. Generation of the adaptive space-filling curves requires three steps: grid construction, generation of the space-filling curve, and tool path correction. The space-filling curves, adapted to the local optimal cutting direction, produce shorter tool paths. Besides, the tool path correction stage makes it possible to eliminate the effect of sharp angular turns which characterize standard space-filling curve patterns. Our space-filling curve method is endowed with a new modification of techniques for computing the machining strip width along with a modified formula for the minimum tool inclination angle to avoid gouging. Finally, we show that the adaptive space-filling curves are more efficient compared with the traditional iso-parametric scheme. The numerical experiments are complemented by real machining as well as by test simulations on Unigraphics 18.