Atomic clusters have been considered as models for fundamental mechanistic insight into complex surfaces and catalysts. The structure and stability of (TiO2)(n) clusters with n = 1-9 are investigated using the b3lyp hybrid density functional method in this paper. Some of the clusters are proposed initially and proved to be the real global minima. The stability and band gap of the clusters as a function of size are also investigated. The structural rules of the clusters are first summarized. The lowest-lying (TiO2)(n) isomers tend to form some compact rather than quasi-linear or circular structures. The oxygen atom in 4-fold coordination and the titanium atom in 4-fold coordination favor the cluster stability. The 5-fold coordinated Ti-atom, the Ti-Ti bond and the terminal Ti-O bond lead to stability penalty for the clusters. No evidence for a regular variation in stability or reactivity with size of the clusters has shown. The structural rules can serve as guiding factors for formation research and structure design of (TiO2)(n) and other transition metal oxide clusters. (C) 2011 Elsevier B.V. All rights reserved.