Development of crops with improved nitrogen use efficiency (NUE) is essential for sustainable agriculture. However, achieving this goal has proven difficult since NUE is a complex trait encompassing physiological and developmental processes. We thought to tackle this problem by taking a systems biology approach to identify candidate target genes. First, we used a supervised machine-learning algorithm to predict a NUE gene network in Arabidopsis (Arabidopsis thaliana). Second, we identified BT2, a member of the Bric-a-Brac/Tramtrack/Broad gene family, as the most central and connected gene in the NUE network. Third, we experimentally tested BT2 for a role in NUE. We found NUE decreased in plants overexpressing BT2 gene compared to wild-type plants under limiting nitrate conditions. In addition, NUE increased compared to wild-type plants under low nitrate conditions in double mutant plants in bt2 and its closely related homolog bt1, indicating a functional redundancy of BT1 and BT2 for NUE. Expression of the nitrate transporter genes NRT2.1 and NRT2.4 increased in the bt1/bt2 double mutant compared to wild-type plants, with a concomitant 65% increase in nitrate uptake under low nitrate conditions. Similar to Arabidopsis, we found that mutation of the BT1/BT2 ortholog gene in rice (Oryza sativa) OsBT increased NUE by 20% compared to wild-type rice plants under low nitrogen conditions. These results indicate BT gene family members act as conserved negative regulators of nitrate uptake genes and NUE in plants and highlight them as prime targets for future strategies to improve NUE in crops.