Reactive aldehydes are produced by normal cellular metabolism or after alcohol consumption, and accumulate in human tissues if aldehyde clearance mechanisms are impaired. Their toxicity has been attributed to the damage they cause to genomic DNA and the subsequent inhibition of transcription and replication. However, whether interference with other cellular processes contributes to aldehyde toxicity has not been investigated. We demonstrate that formaldehyde induces RNA–protein crosslinks (RPCs) that stall the ribosome and inhibit translation in human cells. RPCs in the messenger RNA are recognized by the translating ribosomes, marked by atypical K6-linked ubiquitylation catalyzed by the RING-in-Between-RING E3 ligase RNF14, and subsequently resolved by the ubiquitin- and ATP-dependent unfoldase VCP. Our findings uncover an evolutionary conserved formaldehyde-induced stress response pathway that protects cells against RPC accumulation in the cytoplasm, and suggest that RPCs contribute to the cellular and tissue toxicity of reactive aldehydes.