Shark immunoglobulin new antigen receptor (IgNAR, also referred to as NAR) variable domains (Vs) are single-domain antibody (sdAb) fragments containing only two hypervariable loop structures forming 3D topologies for a wide range of antigen recognition and binding. Their small size ( approximately 12kDa) and high solubility, thermostability and binding specificity make IgNARs an exceptional alternative source of engineered antibodies for sensor applications. Here, two new shark NAR V display libraries containing >10(7) unique clones from non-immunized (naïve) adult spiny dogfish (Squalus acanthias) and smooth dogfish (Mustelus canis) sharks were constructed. The most conserved consensus sequences derived from random clone sequence were compared with published nurse shark (Ginglymostoma cirratum) sequences. Cholera toxin (CT) was chosen for panning one of the naïve display libraries due to its severe pathogenicity and commercial availability. Three very similar CT binders were selected and purified soluble monomeric anti-CT sdAbs were characterized using Luminex(100) and traditional ELISA assays. These novel anti-CT sdAbs selected from our newly constructed shark NAR V sdAb library specifically bound to soluble antigen, without cross reacting with other irrelevant antigens. They also showed superior heat stability, exhibiting slow loss of activity over the course of one hour at high temperature (95 degrees C), while conventional antibodies lost all activity in the first 5-10min. The successful isolation of target specific sdAbs from one of our non-biased NAR libraries, demonstrate their ability to provide binders against an unacquainted antigen of interest.