The stability and electronic structure of bare [001] nanowires of anatase and rutile have been investigated using ab initio density functional calculations. It was found that symmetry plays an important role in both properties below a critical diameter. Up to 2.1 nm in anatase and 3.7 nm in rutile, those {100}-walled anatase and {110}-walled rutile wires are most stable, which retain the nonsymmorphic character of the bulk space group. Our results explain the observed properties of atomic size anatase nanowires. The wires with screw symmetry also show a consistently larger gap in their electronic structures compared to similarly walled wires without it. Additionally, in rutile the indirect or direct character of the band structure is coupled to the presence or absence of the screw axis.