This paper presents a method for estimating the variances of sample performance measures in queueing simulations, for removing the bias in these sample measures due to initial conditions and for deriving approximating confidence intervals for the true performance measures. It also describes how a variance reduction can be achieved using the method when comparing performance measures for two queue disciplines. The approach requires only that every time the system passes through the empty and idle condition future behavior is independent of past behavior.