We have shown that highly stable binding proteins for a wide spectrum of targets can be generated through mutagenesis of the Sso7d protein from the hyperthermophilic archaeon Sulfolobus solfataricus. Sso7d is a small (∼ 7 kDa, 63 amino acids) DNA-binding protein that lacks cysteine residues and has a melting temperature of nearly 100 °C. We generated a library of 108 Sso7d mutants by randomizing 10 amino acid residues on the DNA-binding surface of Sso7d, using yeast surface display. Binding proteins for a diverse set of model targets could be isolated from this library; our chosen targets included a small organic molecule (fluorescein), a 12 amino acid peptide fragment from the C-terminus of β-catenin, the model proteins hen egg lysozyme and streptavidin, and immunoglobulins from chicken and mouse. Without the application of any affinity maturation strategy, the binding proteins isolated had equilibrium dissociation constants in the nanomolar to micromolar range. Further, Sso7d-derived binding proteins could discriminate between closely related immunoglobulins. Mutant proteins based on Sso7d were expressed at high yields in the Escherichia coli cytoplasm. Despite extensive mutagenesis, Sso7d mutants have high thermal stability; five of six mutants analyzed have melting temperatures > 89 °C. They are also resistant to chemical denaturation by guanidine hydrochloride and retain their secondary structure after extended incubation at extreme pH values. Because of their favorable properties, such as ease of recombinant expression, and high thermal, chemical and pH stability, Sso7d-derived binding proteins will have wide applicability in several areas of biotechnology and medicine.