Sensing and responding to soil nutrient fluctuations are vital for the survival of higher plants. Over the past few years, great progress has been made in our understanding of nitrogen and potassium signaling. Key components of the signaling pathways including sensors, kinases, miRNA, ubiquitin ligases, and transcriptional factors. These components mediate the transcriptional responses, root-architecture changes, and uptake-activity modulation induced by nitrate, ammonium, and potassium in the soil solution. Integration of these responses allows plants to compete for limited nutrients and to survive under nutrient deficiency or toxic nutrient excess. A future challenge is to extend the present fragmented sets of data to a comprehensive signaling network. Then, such knowledge and the accompanying molecular tools can be applied to improve the efficiency of nutrient utilization in crops.