We show that, for experimentally relevant systems, there is an optimal measurement strategy to monitor the time evolution of entanglement under open system dynamics. This suggests an efficient, dynamical characterization of the entanglement of composite, open quantum systems.