In this article the minimal cut lower bound on the reliability of a coherent system, derived in Esary-Proschan [6] for the case of independent components not subject to maintenance, is shown to hold under a variety of component maintenance policies and in several typical cases of component dependence. As an example, the lower bound is obtained for the reliability of a “two out of three” system in which each component has an exponential life length and an exponential repair time. The lower bound is compared numerically with the exact system reliability; for realistic combinations of failure rate, repair rate, and mission time, the discrepancy is quite small.