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 ∼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 ∼8,400 clones) a phytase variant with ∼20% improved thermostability (58°C for 20 min; residual activity wild type ∼34%; variant ∼53%) and increased melting temperature (1.5°C) with a slight loss of specific activity (993 U/mg).