We have developed an on-line automated system for phosphoproteome analysis using titania-based phosphopeptide enrichment followed by nanoLC-MS/MS. Titania beads were prepared by calcination of commercial chromatographic titania beads at 800°C to convert the crystalline structure. The obtained rutile-form titania exhibited higher selectivity in phosphopeptide enrichment than commercial titania, even in the absence of a competitive chelating reagent for non-phosphopeptides. For phosphoproteome analysis of human cervical cancer HeLa cells, tryptic digests of the cell extracts were directly injected into this on-line system, and 696 non-redundant phosphopeptides with 671 unambiguously determined phosphorylation sites, derived from 512 phosphoproteins, were successfully identified. This is the first successful application of an on-line automated phosphoproteome analysis system to complex biological samples.