Micromilling can fabricate complex features in a wide range of engineering materials with an excellent finish but the limited flexural stiffness of the micro-end mill can result in catastrophic tool failure. This issue can be overcome by using high rotational speeds. Note that the combination of high rotational speeds and low flexural stiffness can induce process instability which is aggravated by the accelerated wear of the micro-tools at high speeds, specifically, for Ti-alloys. The effect of progressive tool wear on the stability has been investigated in micromilling of Ti-6Al-4V. For incorporating tool wear, the cutting force coefficients are modeled as a function of initial and instantaneous cutting edge radius (CER) and feed per tooth. The initial CER of the micro-tool is considered due to the inherent variability in the tool grinding process. A significant increase (85–114%) in the instantaneous CER is observed with an increase in the length of cut. A 2DOF time-domain model based on semi-discretization method has been used to characterize the evolution of stability limits with an increase in the length of cut. The progressive tool wear affects the stability limits along with the initial CER and the feed per tooth. At higher speeds (90,000–110,000 rpm), the effect of progressive tool wear is pronounced and the stability limits reduce by ∼30% in that range.