We developed an automated system, ScanLag, that measures in parallel the delay in growth (lag time) and growth rate of thousands of cells. Using ScanLag, we detected small subpopulations of bacteria with dramatically increased lag time upon starvation. By screening a library of Escherichia coli deletion mutants, we achieved two-dimensional mapping of growth characteristics, which showed that ScanLag enables multidimensional screens for quantitative characterization and identification of rare phenotypic variants.