Prediction of machine tool chatter requires the characterization of dynamic of the machine-toolworkpiece system by means of frequency response functions (FRFs). Uncertainties of the measured FRFs result in uncertainties of the calculated stability diagrams, therefore robustness of stability prediction against parameter perturbations is of high importance. Although there exist methods to determine robust stability in terms of stability radii, these methods either give a conservative estimate of the real uncertainties or are limited to perturbations of a few modal parameters, only. In this paper, a frequency-domain approach is presented to determine robust stability boundaries using the measured FRFs directly without any modal parameter identification. The method is based on an envelope fitting around the measured FRFs combined with some considerations of the single-frequency method. The application of the method is demonstrated in case of a turning operation, where the machine tool structure is characterized by a series of FRF measurements.