RNA labeled with [methyl-3H] methionine and [14C]uridine was isolated from the cytoplasm of adenovirus-infected cells and purified by poly(U)-Sepharose chromatography and hybridization to filters containing immobilized adeovirus DNA. Analysis by dimethyl sulfoxide-sucrose gradient sedimentation suggested that the major mRNA species were methylated. 7-Methylguanosine was identified at the 5'-terminus of the advenovirus-specific RNA and could be removed by periodate oxidation and beta-elimination. Structures of the type m7G(5')ppp(5')Nm containing the unusual nucleoside N6, O2'-dimethyladenosine, and smaller amounts of 2'-O-methyladenosine were isolated by DEAE-cellulose chromatography after P1 nuclease digestion of the RNA. Evidence for some 5'-terminal sequences, m7G(5')ppp(5')m6AmpNm, with additional 2'-O-methylribonucleosides was also obtained. A base-methylated nucleoside, N6-methyladenosine, is located within the RNA chain and is released as a mononucleotide by alkali hydrolysis.