Five new nucleoside antibiotics, named streptcytosines A–E (1–5), and six known compounds, de-amosaminyl-cytosamine (6), plicacetin (7), bamicetin (8), amicetin (9), collismycin B (10), and SF2738 C (11), were isolated from a culture broth of Streptomyces sp. TPU1236A collected in Okinawa, Japan. The structures of new compounds were elucidated on the basis of their spectroscopic data (HRFABMS, IR, UV, and 2D NMR experiments including ¹H-¹H COSY, HMQC, HMBC, and NOESY spectra). Streptcytosine A (1) belonged to the amicetin group antibiotics, and streptcytosines B–E (2–5) were derivatives of de-amosaminyl-cytosamine (6), 2,3,6-trideoxyglucopyranosyl cytosine. Compound 1 inhibited the growth of Mycobacterium smegmatis (MIC = 32 µg/mL), while compounds 2–5 were not active at 50 µg/disc. Bamicetin (8) and amicetin (9) showed the MICs of 16 and 8 µg/mL, respectively.