Monodisperse polyhedral In2O3nanoparticles were synthesized by differential mobility classification of a polydisperse aerosol formed by evaporation of indium at atmospheric pressure. When free molten indium particles oxidize, oxygen is absorbed preferentially on certain planes leading to the formation of polyhedral In2O3nanoparticles. It is shown that the position of oxygen addition, its concentration, the annealing temperature and the type of carrier gas are crucial for the resulting particle shape and crystalline quality. Semiconducting nanopolyhedrals, especially nanocubes used for sensors, are expected to offer enhanced sensitivity and improved response time due to the higher surface area as compared to spherical particles.