ClpS is a small protein, usually encoded immediately upstream of ClpA in the genomes of proteobacteria. Recent results show that it is a molecular adaptor for substrate recognition by ClpA in Escherichia coli. We analyzed ClpS by bioinformatic methods and found that ClpS homologs are also found in organisms that lack ClpA, such as actinobacteria, cyanobacteria, and plant chloroplasts. Furthermore, ClpS is homologous to a domain in the eukaryotic E3 ubiquitin ligase, N-recognin. This domain has previously been described as responsible for the recognition of type 2 N-end rule substrates. Despite very low levels of sequence similarity to proteins of known structure, there appears to be substantial structural similarity between ClpS and the C-terminal domain of ribosomal protein L7/12 (1CTF).