Most noncoding RNAs (ncRNAs) are post-transcriptionally modified, which generally reinforces the specific tertiary structure of the RNAs to accelerate their functions. Biochemical and structural investigations of RNA modification have primarily focused on ribosomal RNAs (rRNAs) and transfer RNAs (tRNAs), the best-characterized ncRNAs, which play central roles in the translation of the genetic code. Especially in tRNA, modifications not only stabilize the L-shaped tertiary structure but also alter its function by improving and switching its molecular recognition. Furthermore, it has recently been proposed that the modification procedure itself contributes to the RNA (re)folding, in which the modification enzymes function as RNA chaperones. Recent genome and postgenome (proteomics and transcriptomics) analyses have identified new genes encoding enzymes responsible for ncRNA modifications. Further structural analyses of RNA-modification enzyme complexes have elucidated the structural basis by which the modification enzymes specifically recognize the target RNAs and ingeniously incorporate the chemical modifications into the precise position. This paper provides an overview of the recent progress in the structural biology of ncRNA-modification enzymes.