MicroRNAs (miRNAs) are critical regulators of gene expression, yet much remains unknown regarding their changes resulting from environmental exposures as they influence cellular signaling across various tissues. We set out to investigate miRNA responses to formaldehyde, a critical air pollutant and known carcinogen that disrupts miRNA expression profiles. Rats were exposed by inhalation to either 0 or 2 ppm formaldehyde for 7, 28, or 28 days followed by a 7-day recovery. Genome-wide miRNA expression profiles were assessed within the nasal respiratory epithelium, circulating white blood cells (WBC), and bone marrow (BM). miRNAs showed altered expression in the nose and WBC but not in the BM. Notably in the nose, miR-10b and members of the let-7 family, known nasopharyngeal carcinoma players, showed decreased expression. To integrate miRNA responses with transcriptional changes, genome-wide messenger RNA profiles were assessed in the nose and WBC. Although formaldehyde-induced changes in miRNA and transcript expression were largely tissue specific, pathway analyses revealed an enrichment of immune system/inflammation signaling in the nose and WBC. Specific to the nose was enrichment for apoptosis/proliferation signaling, involving let-7a, let-7c, and let-7f. Across all tissues and time points assessed, miRNAs were predicted to regulate between 7% and 35% of the transcriptional responses and were suggested to play a role in signaling processes including immune/inflammation-related pathways. These data inform our current hypothesis that formaldehyde-induced inflammatory signals originating in the nose may drive WBC effects.