Solid-state thermoelectric (TE) devices have the ability to directly convert heat into electricity for power generation. Despite its many energy-harvesting applications, the potential impact of TE technology is largely hindered by the relatively low performance of commercial materials. In physics, the effectiveness of TE materials is evaluated by their TE figure of merit (ZT), defined as ZT = S 2 σT/k, where S, σ, k, and T represent Seebeck coefficient, electrical conductivity, thermal conductivity, and absolute temperature, respectively. Here k can be further split into the lattice contribution kL and electronic contribution kE . Within the same material, challenge exists in obtaining a low k but a high power factor S 2 σ. As the result, ZTs of commercial materials are still around unity after decades of research though ZT>2 is preferred for TE to compete with other technologies. Along this line, nanostructured bulk materials, which are synthesized by hot pressing nanopowder into a bulk material, have been widely studied as an effective approach to improve ZTs of existing or novel materials [1]. By introducing nanostructured interfaces within a bulk material, the interdependent electron and phonon transport can be decoupled to dramatically reduce kL but still maintain S 2 σ, resulting in enhanced ZT. Unrestricted to conventional materials, this approach may also lead to high ZTs in unconventional TE materialswith both a high S 2 σ and a high kL , such as bulk Si [2,3]. This will reach beyond conventional materials that heavily depend on toxic, rare, and expensive elements, e.g. Te. Based on the nanostructuring approach, broad material search is in urgent need for novel TE materials using nontoxic, cheap, and abundant elements. For computation-driven TE material search, challenge generally exists in accurately predicting the energy-dependent electron and phonon mean free paths (MFPs) for TE property predictions. For phonon transport, there exist first-principles-based studies for standard materials such as Si and Ge. However, such calculations are intrinsically very time-consuming and are limited to relatively simple material structures. On the other hand, first-principles electrical property predictions are also restricted to well-studied materials and are thus unsuitable for high-throughput material search, in which thousands of complicated materials will be screened based on the computed ZTs. As the result, highthroughput TE material search is mostly based on S 2 σ/τ or ZTs further estimated with guessed kL /τ values [4-6], in which τ is the averaged relaxation time of all charge carriers. For materials screening, experimental inputs of σ and kL are often required and the guidance from computations becomes very limited. For nanograined bulk materials synthesized by hot press, however, the need of computing electron and phonon MFPs can be eliminated when these MFPs are largely restricted by the grain size. In such materials, the optimum grain size should be larger than electron MFPs but shorter than phonon MFPs to reduce kL without deteriorating σ. The maximum ZT is anticipated when the grain size is reduced to the majority electron MFPs, called the small-grain-size (SGS) limit for nanograined bulk materials [7]. This simple treatment has been used to compare the power factor of new TE materials [8] but no ZTs are computed without phonon calculations. In this work, we propose a ZT formulation of general materials under the SGS limit, which is solely based on phonon dispersions and electronic band structures predicted by first-principles calculations. The materials search is demonstrated with representative oxides that can be potentially used for high-temperature energy harvesting.