Single-domain antibodies (sdAbs), derived from the heavy chain only antibodies found in camelids such as llamas have the potential to provide rugged detection reagents with high affinities, and the ability to refold after denaturation. We have isolated and characterized sdAbs specific to staphylococcal enterotoxin B (SEB) which bind to two distinct epitopes and are able to function in a sandwich immunoassay for toxin detection. Characterization of these sdAbs revealed that each exhibited nanomolar binding affinities or better. Melting temperatures for the sdAbs ranged from approximately 60 °C to over 70 °C, with each demonstrating at least partial refolding after denaturation and several were able to completely refold. A first set of sdAbs was isolated by panning the library using adsorbed antigen, all of which recognized the same epitope on SEB. Epitope mapping suggested that these sdAbs bind to a particular fragment of SEB (VKSIDQFLYFDLIYSI) containing position L45 (underlined), which is involved in binding to the major histocompatibility complex (MHC). Differences in the binding affinities of the sdAbs to SEB and a less-toxic vaccine immunogen, SEBv (L45R/Y89A/Y94A) were also consistent with binding to this epitope. A sandwich panning strategy was utilized to isolate sdAbs which bind a second epitope. This epitope differed from the initial one obtained or from that recognized by previously isolated anti-SEB sdAb A3. Using SEB-toxin spiked milk we demonstrated that these newly isolated sdAbs could be utilized in sandwich-assays with each other, A3, and with various monoclonal antibodies.