This paper presents a manufacturing method for parts with trochoidal profile on CNC milling machines. The method is based on a new real-time interpolation algorithm capable to drive the cutter along the offset of trochoid curves with precision equal to the resolution of the machine. The structure of the presented algorithm may be adapted accordingly so as to be used either for parts with an epitrochoidal or a hypotrochoidal profile. Both types of curves, known as trochoid curves, have important industrial applications such as gears with trochoidal tooth-profile, cams, trochoidal-shaped housings for rotary internal combustion engines and rotary piston pumps etc. The effectiveness and accuracy of the proposed method is verified by simulation tests of the generated tool path for the machining of two representative mechanical parts, an inner rotor of a hypogerotor pump and an epitrochoidal-shaped housing.