Average waiting time is considered as one of the basic performance indicators for a bottleneck zone on a route for commuter traffic. It turns out that the average waiting time in a queue remains paradoxically unchanged regardless of how fast the queue dissolves for a single bottleneck problem. In this study, the paradox is verified theoretically for the deterministic case with constant arrival and departure rates. Consistent results with the deterministic case have also been obtained by simulation runs for which vehicle interarrival time is a random variable. Results are tabulated for interarrival times which have uniform, triangular, normal, and exponential distributions along with a statistical verification of the average waiting time paradox.