Archaeal L7Ae is a multifunctional protein that binds to a distinctive K-turn motif in RNA and is found as a component in the large subunit of the ribosome, and in ribose methylation and pseudouridylation guide RNP particles. A collection of L7Ae-associated small RNAs were isolated from Sulfolobus solfataricus cell extracts and used to construct a cDNA library; 45 distinct cDNA sequences were characterized and divided into six groups. Group 1 contained six RNAs that exhibited the features characteristic of the canonical C/D box archaeal sRNAs, two RNAs that were atypical C/D box sRNAs and one RNA representative of archaeal H/ACA sRNA family. Group 2 contained 13 sense strand RNA sequences that were encoded either within, or overlapping annotated open reading frames (ORFs). Group 3 contained three sequences form intergenic regions. Group 4 contained antisense sequences from within or overlapping sense strand ORFs or antisense sequences to C/D box sRNAs. More than two-thirds of these sequences possessed K-turn motifs. Group 5 contained two sequences corresponding to internal regions of 7S RNA. Group 6 consisted of 11 sequences that were fragments from the 5′ or 3′ ends of 16S and 23S ribosomal RNA and from seven different tRNAs. Our data suggest that S. solfataricus contains a plethora of small RNAs. Most of these are bound directly by the L7Ae protein; the others may well be part of larger, transiently stable RNP complexes that contain the L7Ae protein as core component.