Protein biotinylation and lipoylation are post-translational modifications, in which biotin or lipoic acid is covalently attached to specific proteins containing biotin/lipoyl attachment domains. All the currently reported natural proteins containing biotin/lipoyl attachment domains are multidomain proteins and can only be modified by either biotin or lipoic acid in vivo. We have identified a single domain protein with 73 amino acid residues from Bacillus subtilis strain 168, and it can be both biotinylated and lipoylated in Escherichia coli. The protein is therefore named as biotin/lipoyl attachment protein (BLAP). This is the first report that a natural single domain protein exists as both a biotin and lipoic acid receptor. The solution structure of apo-BLAP showed that it adopts a typical fold of biotin/lipoyl attachment domain. The structure of biotinylated BLAP revealed that the biotin moiety is covalently attached to the side chain of Lys(35), and the bicyclic ring of biotin is folded back and immobilized on the protein surface. The biotin moiety immobilization is mainly due to an interaction between the biotin ureido ring and the indole ring of Trp(12). NMR study also indicated that the lipoyl group of the lipoylated BLAP is also immobilized on the protein surface in a similar fashion as the biotin moiety in the biotinylated protein.