This paper considers the expected experiment times for Weibull-distributed lifetimes under type II progressive censoring, with the numbers of removals being random. The formula to compute the expected experiment times is given. A detailed numerical study of this expected time is carried out for different combinations of model parameters. Furthermore, the ratio of the expected experiment time under this type of progressive censoring to the expected experiment time under complete sampling is studied.