A library of neomycin B mimetics has been prepared rapidly without chromatography using a neamine-derived aldehyde, tert-butyl isocyanide or isocyanoacetic acid methyl ester, a glycine-conjugated polyethylene glycol (PEG) methyl ether, and various Cbz-N-protected amino acids as substrates in a Ugi-type one-pot reaction. The product linked to PEG was isolated by precipitation in ether. A simultaneous base-catalyzed hydrolysis and de-O-acetylation followed by hydrogenation provided an easy access to a library of neomycin B mimetics, which were screened for binding to the Rev responsive element of HIV mRNA (RRE). Several products were found to be more active than neamine with the IC50 values in the micromolar range.