  We report the discovery of five broad-absorption-line (BAL) QSOs in a
complete sample of 111 ultraviolet excess (UVX) QSO candidates also detected in
the NRAO VLA Sky Survey. All five BAL QSOs, which include two high-ionization
BAL QSOs and three low-ionization BAL QSOs, are formally radio-loud. Of QSOs
with z > 0.4, 3+/-2% show low-ionization BALs, and of QSOs with z > 1.5, all
radio-loud, 9+/-5% show BALs; these frequencies are consistent with those of
optical surveys. While the first reported radio-loud BAL QSO, FIRST
J155633.8+351758, is likely to be heavily dust reddened and thus less
radio-loud than indicated by its observed radio-to-optical luminosity, these
QSOs are UVX selected and probably free of significant dust along the line of
sight. We point out unusual features in two of the BAL QSOs and discuss the
significance finding these heretofore rare objects.
