Integrating carbon (C), nitrogen (N), and sulfur (S) metabolism is essential for the growth and development of living organisms. MicroRNAs (miRNAs) play key roles in regulating nutrient metabolism in plants. However, how plant miRNAs mediate crosstalk between different nutrient metabolic pathways is unclear. In this study, deep sequencing of Arabidopsis thaliana small RNAs was used to reveal miRNAs that were differentially expressed in response to C, N, or S deficiency. Comparative analysis revealed that the targets of the differentially expressed miRNAs are involved in different cellular responses and metabolic processes, including transcriptional regulation, auxin signal transduction, nutrient homeostasis, and regulation of development. C, N, and S deficiency specifically induced miR169b/c, miR826 and miR395, respectively. In contrast, miR167, miR172, miR397, miR398, miR399, miR408, miR775, miR827, miR841, miR857, and miR2111 are commonly suppressed by C, N, and S deficiency. In particular, the miRNAs that are induced specifically by a certain nutrient deficiency are often suppressed by other nutrient deficiencies. Further investigation indicated that the modulation of nutrient-responsive miRNA abundance affects the adaptation of plants to nutrient starvation conditions. This study revealed that miRNAs function as important regulatory nodes of different nutrient metabolic pathways.