Phytase improves as a feed supplement the nutritional quality of phytate-rich diets (e.g., cereal grains, legumes, and oilseeds) by hydrolyzing indigestible phytate (myo-inositol 1,2,3,4,5,6-hexakis dihydrogen phosphate) and increasing abdominal absorption of inorganic phosphates, minerals, and trace elements. Directed phytase evolution was reported for improving industrial relevant properties such as thermostability (pelleting process) or activity. In this study, we report the cloning, characterization, and directed evolution of the Yersinia mollaretii phytase (Ymphytase). Ymphytase has a tetrameric structure with positive cooperativity (Hill coefficient was 2.3) and a specific activity of 1,073 U/mg which is similar to 10 times higher than widely used fungal phytases. High-throughput prescreening methods using filter papers or 384-well microtiter plates were developed. Precise subsequent screening for thermostable and active phytase variants was performed by combining absorbance and fluorescence-based detection system in 96-well microtiter plates. Directed evolution yielded after mutant library generation (SeSaM method) and two-step screening (in total similar to 8,400 clones) a phytase variant with similar to 20% improved thermostability (58A degrees C for 20 min; residual activity wild type similar to 34%; variant similar to 53%) and increased melting temperature (1.5A degrees C) with a slight loss of specific activity (993 U/mg).