By cell surface display of ModE protein that is a transcriptional regulator of operons involved in the molybdenum metabolism in Escherichia coli, we have constructed a molybdate-binding yeast (Nishitani et al., Appl Microbiol Biotechnol 86:641-648, 2010). In this study, the binding specificity of the molybdate-binding domain of the ModE protein displayed on yeast cell surface was improved by substituting the amino acids involved in oxyanion binding with other amino acids. Although the displayed S126T, R128E, and T163S mutant proteins adsorbed neither molybdate nor tungstate, the displayed ModE mutant protein (T163Y) abolished only molybdate adsorption, exhibiting the specific adsorption of tungstate. The specificity of the displayed ModE mutant protein (T163Y) for tungstate was increased by approximately 9.31-fold compared to the displayed wild-type ModE protein at pH 5.4. Therefore, the strategy of protein design and its cell surface display is effective for the molecular breeding of bioadsorbents with metal-specific adsorption ability based on a single species of microorganism without isolation from nature.