Nanocrystalline brookite titanium oxide was prepared by hydrothermal treatment of a water-soluble titanium complex with ethylenediaminetetraacetic acid (EDTA). In this work, we examined the effect of synthesis conditions such as reaction time, titanium concentration and solution pH on the brookite phase formation and its photocatalyitic performance. It was found that hydrothermal treatment of the titanium complex may yield anatase and brookite phases, and their ratio can be varied depending on titanium concentration. Single phase brookite could be prepared when titanium concentration in the starting solution was higher than 0.25 mol/dm3, while lower concentration favors formation of anatase. Remarkably, brookite could be synthesized from the Ti-EDTA complex in the wide range of pH including both acidic and basic media. The samples prepared from Ti-EDTA complex demonstrated higher photocatalytic activity in terms of NO gas decomposition than the brookite powders synthesized from Ti-glycolate complex or commercial TiO2 photocatalyst P25. Higher photocatalytic activity of powders obtained from Ti-EDTA complex aqueous solution is explained by higher surface area of smaller but well-crystallized brookite particles that can be achieved when this new titanium complex is employed.