In this paper, a k-step-stress accelerated life-testing is considered with an equal step duration τ . For small to moderate sample sizes, a practical modification is made to the model previously considered by Gouno et al. [2004. Optimal step-stress test under progressive Type-I censoring. IEEE Trans. Reliability 53, 383–393] in order to guarantee a feasible k-step-stress test under progressive Type-I censoring, and the optimal τ is determined under this model. Next, we discuss the determination of optimal τ under the condition that the step-stress test proceeds to the k-th stress level, and the efficiency of this conditional inference is compared to that of the previous case. In all cases considered, censoring is allowed at each point of stress change (viz., i τ , i = 1 , 2 , … , k ). The determination of optimal τ is discussed under C-optimality, D-optimality, and A-optimality criteria. We investigate in detail the case of progressively Type-I right censored data from an exponential distribution with a single stress variable.