Staphostatins are the endogenous inhibitors of the major secreted cysteine proteases of Staphylococcus aureus, the staphopains. Here, we present the 1.4 A crystal structure of staphostatin B and show that the fold can be described as a fully closed, highly sheared eight-stranded beta-barrel. Thus, staphostatin B is related to beta-barrel domains that are involved in the inhibition or regulation of proteases of various catalytic types and to the superfamily of lipocalins/cytosolic fatty acid binding proteins. Unexpectedly for a cysteine protease inhibitor, staphostatin B is not significantly similar to cystatins.