The new paradigm of traffic and transportation science following from the empirical nucleation nature of traffic breakdown (F → S transition) and Kerner's three-phase traffic theory changes fundamentally the meaning of stochastic highway capacity as follows. At any time instant there is a range of highway capacity values between a minimum and a maximum highway capacity, which are themselves stochastic values. When the flow rate at a bottleneck is inside this capacity range related to this time instant, traffic breakdown can occur at the bottleneck only with some probability, i.e., in some cases traffic breakdown occurs, in other cases it does not occur.