Auxin is a key phytohormone regulating central processes in plants. Although the mechanism by which auxin triggers changes in gene expression is well understood, little is known about the specific role of the individual members of the TIR1/AFB auxin receptors, Aux/IAA repressors, and ARF transcription factors and/or molecular pathways acting downstream leading to plant responses to the environment. We previously reported a role for AFB3 in coordinating primary and lateral root growth to nitrate availability. In this work, we used an integrated genomics, bioinformatics, and molecular genetics approach to dissect regulatory networks acting downstream of AFB3 that are activated by nitrate in roots. We found that the NAC4 transcription factor is a key regulatory element controlling a nitrate-responsive network, and that nac4 mutants have altered lateral root growth but normal primary root growth in response to nitrate. This finding suggests that AFB3 is able to activate two independent pathways to control root system architecture. Our systems approach has unraveled key components of the AFB3 regulatory network leading to changes in lateral root growth in response to nitrate.