The lipocalins were once regarded as a eukaryotic protein family, but new members have been recently discovered in bacteria. The first bacterial lipocalin (Blc) was identified in Escherichia coli as an outer membrane lipoprotein expressed under conditions of environmental stress. Blc is distinguished from most lipocalins by the absence of intramolecular disulfide bonds, but the presence of a membrane anchor is shared with two of its closest homologues, apolipoprotein D and lazarillo. Several common features of the membrane-anchored lipocalins suggest that each may play an important role in membrane biogenesis and repair. Additionally, Blc proteins are implicated in the dissemination of antibiotic resistance genes and in the activation of immunity. Recent genome sequencing efforts reveal the existence of at least 20 bacterial lipocalins. The lipocalins appear to have originated in Gram-negative bacteria and were probably transferred horizontally to eukaryotes from the endosymbiotic alpha-proteobacterial ancestor of the mitochondrion. The genome sequences also reveal that some bacterial lipocalins exhibit disulfide bonds and alternative modes of subcellular localization, which include targeting to the periplasmic space, the cytoplasmic membrane, and the cytosol. The relationships between bacterial lipocalin structure and function further illuminate the common biochemistry of bacterial and eukaryotic cells.