IL-23 is a double-subunit cytokine that plays an important role in shaping the immune response. IL-23 was found to be associated with several autoinflammatory diseases by generating sustained inflammatory loops that lead to tissue damage. Antibody neutralization of IL-23 was proven to be effective in ameliorating associated diseases. However, antibodies as large proteins have limited tissue penetration and tend to elicit anti-drug antibodies. Additionally, anti-IL-23 antibodies target only one subunit of IL-23 leaving the other one unneutralized. Here, we attempted to isolate a recycling single domain antibody by phage display. One of IL-23 subunits, p19, was expressed in E. coli fused to Gamillus protein to stabilize the α-helix-only p19. To remove Gamillus binders, two biopanning methods were investigated, first, preselection with Gamillus and second, challenge with IL-23 then on the subsequent round challenge with p19-Gam. The isolation of calcium-dependent and pH-dependent recycling binders was performed with EDTA and citrate buffers respectively. Both methods of panning failed to isolate high-affinity and specific p19 recycling binders, while from the second panning method, a high affinity and specific p19 standard binder, namely H11, was successfully isolated. H11 significantly inhibited the gene expression of IL-17 and IL-22 in IL-23-challenged PBMCs indicating H11 specificity and neutralizing ability for IL-23. The new binder due to its small size can overcome antibodies limitations, also, it can be further engineered in the future for antigen clearance such as fusing it to cell penetrating peptides, granting H11 the ability to clear excess IL-23 and enhancing its potential therapeutic effect.