Small antibody mimetics, or alternative binding proteins (ABPs), extend and complement antibody functionality with numerous applications in research, diagnostics and therapeutics. Given the superiority of ABPs, the last two decades have witnessed development of dozens of alternative protein scaffolds (APSs) for the design of ABPs. Proteins from extremophiles with their high structural stability are especially favorable for APS design. Here, a 10X mutant of the 50S ribosomal protein L35Ae from hyperthermophilic archaea Pyrococcus horikoshii has been probed as an APS. A phage display library of L35Ae 10X was generated by randomization of its three CDR-like loop regions (repertoire size of 2×108). Two L35Ae 10X variants specific to a model target, the hen egg-white lysozyme (HEL), were isolated from the resulting library using phage display. The affinity of these variants (L4 and L7) to HEL ranges from 0.10 μM to 1.6 μM, according to surface plasmon resonance data. While L4 has 1–2 orders of magnitude lower affinity to HEL homologue, bovine α-lactalbumin (BLA), L7 is equally specific to HEL and BLA. The reference L35Ae 10X is non-specific to both HEL and BLA. L4 and L7 are more resistant to denaturation by guanidine hydrochloride compared to the reference L35Ae 10X (mid-transition concentration is higher by 0.1–0.5 M). Chemical crosslinking experiments reveal an increased propensity of L4 and L7 to multimerization. Overall, the CDR-like loop regions of L35Ae 10X represent a proper interface for generation of functional ABPs. Hence, L35Ae is shown to extend the growing family of protein scaffolds dedicated to the design of novel binding proteins.