Drought is the main constraint to maize production in the Mediterranean area. This is the first report of breeding temperate maize populations from the Algerian desert. The objective of this study was to evaluate response to selection for reduced anthesis-silking interval (ASI) in Algerian maize under drought and control conditions. Three cycles of selection for reduced ASI were carried out in four populations under control and drought conditions, and the breeding program was evaluated under both conditions. Selection under drought was more efficient than under control conditions, particularly for the LOM and TAO populations. Selection for low ASI reduced ASI and days per cycle for BTM and IGS, respectively, under drought conditions. Selection for ASI reduced anthesis in BTM, when selected under drought and evaluated under control conditions. Significant yield increase was observed for BTM under optimal conditions. Significant genetic gain for yield was observed for the population LOM under drought. Therefore, the improved Algerian populations BTM and TAO could be a novel source for reducing ASI and for earlier flowering time as a mechanism for avoiding drought. Furthermore, we propose these populations as sources to develop tolerant inbred lines and to find quantitative trait loci for drought tolerance.