Large surveys and follow-up spectroscopic studies in the past few decades have been providing chemical abundance data for a growing number of very metal-poor ([Fe/H] <−2) stars. Most of them are red giants or main-sequence turn-off stars having masses near 0.8 solar masses. Lower mass stars with extremely low metallicity ([Fe/H] <−3) are yet to be explored. Our high-resolution spectroscopic study for very metal-poor stars found with SDSS has identified four cool main-sequence stars with [Fe/H] <−2.5 among 137 objects (Aoki et al. 2013). The effective temperatures of these stars are 4500–5000 K, corresponding to a mass of around 0.5 solar masses. Our standard analysis of the high-resolution spectra based on 1D-LTE model atmospheres has obtained self-consistent chemical abundances for these objects, assuming small values of micro-turbulent velocities compared with giants and turn-off stars. The low temperature of the atmospheres of these objects enables us to measure their detailed chemical abundances. Interestingly, two of the four stars have extreme chemical-abundance patterns: one has the largest excesses of heavy neutron-capture elements associated with the r-process abundance pattern known to date (Aoki et al. 2010), and the other exhibits low abundances of the α-elements and odd-Z elements, suggested to be signatures of the yields of very massive stars (> 100 solar masses; Aoki et al. 2014). Although the sample size is still small, these results indicate the potential of very low-mass stars as probes to study the early stages of the Milky Way's halo formation.