Updates to classical two-level inventory control policies are discussed for inventory control systems (ICS) with random lead times. The conventional zero time ICS-model problem is stated. The solution lies in the two criteria generalization of the conventional inventory control problem. Formulas are derived for calculating corrections to the classical inventory control problem variables. Simulation results are presented.