In rat and human cells, RKIP (previously known as PEBP) was characterized as an inhibitor of the MEK phosphorylation by Raf-1. In Escherichia coli, the genes ybhb and ybcl possibly encode two RKIP homologues while in the genomes of other bacteria and archaebacteria other homologous genes of RKIP have been found. The parallel between the cellular signaling mechanisms in eukaryotes and prokaryotes suggests that these bacterial proteins could be involved in the regulation of protein phosphorylation by kinases as well. We first showed that the proteins YBHB and YBCL were present in the cytoplasm and periplasm of E. coli, respectively, after which we determined their crystallographic structures. These structures verify that YBHB and YBCL belong to the same structural family as mammalian RKIP/PEBP proteins. The general fold and the anion binding site of these proteins are extremely well conserved between mammals and bacteria and suggest functional similarities. However, the bacterial proteins also exhibit some specific structural features, like a substrate binding pocket formed by the dimerization interface and the absence of cis peptide bonds. This structural variety should correspond to the recognition of multiple cellular partners.