A titania layer with ordered nanostructures is expected to be of high photocatalytic activity due mainly to its high specific surface area. In the present work, large-area films with ordered titania nanorods were deposited on titanium substrates through a solution approach, The nanorods, with the phase composition of a mixture of anatase and rutile, grew on top of a condensed anatase interlayer along mainly the rutile [001]-axis. The photocatalytic activity was evaluated by decomposing rhodamine B in water and compared with the general sol-gel derived titania films and a commercial DP-25 titania coating. It is found that the as-deposited titania nanorods exhibited extremely high initial photocatalytic activity but declined to a poor value after the consumption of beneficial oxidative peroxo complexes coordinated to Ti(IV). A subsequent thermal treatment eliminated such complexes but at the same time improved the crystallinity of the titania nanorods. The photocatalytic activity of the thermally treated titania nanorods was stable and significantly higher than that of the sol-gel derived film and commercial DP-25 coating.