Summary: Methods for estimating parameters of an $M/H_k/1$ queueing system are investigated. By use of the EM algorithm, the maximum likelihood estimate for the performance measures is developed. Simulation results indicate that the EM method is very effective for estimating performance measures of an $M/H_k/1$ queueing system.