Libraries of random-sequence polypeptides have been shown to be valuable sources of novel molecules possessing a variety of useful biologic-like activities, some of which may hold promise as potential vaccines and therapeutics. Previous random peptide expression systems were limited to low levels of peptide production and often to short sequences. Here we describe a series of libraries designed for increased polypeptide length. Cloned as carboxy-terminal extensions of ubiquitin, the fusions were produced in E. coli at high levels, and were purified to homogeneity. The majority of the extension proteins examined could be cleaved from ubiquitin by treatment with a ubiquitin-fusion hydrolase. The libraries described here are appropriate sources of novel polypeptides with desired binding or catalytic function, as well as tools with which to examine inherent properties of proteins as a whole. Toward the latter goal, we have examined structural properties of random-sequence proteins purified from these libraries. Quite surprisingly, fluorescence emission spectra of intrinsic tryptophan residues in several purified fusion proteins, under native-like and denaturing conditions, often resemble those expected for folded and unfolded states, respectively. The results presented here detail an important expansion in the range of potential uses for random-sequence polypeptide libraries.