Factorials experiment and velocity single-factor experiment are applied in the dry high-speed milling experiments of Martensitic stainless steel 2Crl3, which is used in aerospace industry. Based on the analysis of cutting regimes, influences on milling force, the spectrum analysis and wavelet analysis are applied on the random cutting force signals. This study shows that in high speed milling of Martensitic stainless process, the interaction of depth of cut and feed per tooth has significant effect on the cutting force; the interaction of feed per tooth and depth of cut introduces a lower frequency periodic signal; this low frequency signal coupled with high frequency signal could remarkably increase the amplitude of cutting force signals.