The present invention relates to fibronectin based scaffold domain protein that bind interleukin 23 (IL-23), specifically the p19 subunit of IL-23. The invention also relates to the use of the innovative proteins in therapeutic applications to treat autoimmune diseases. The invention further relates to cells comprising such proteins, polynucleotide encoding such proteins or fragments thereof, and to vectors comprising the polynucleotides encoding the innovative proteins.