A procedure for enhanced capillary electrophoresis-electrospray ionization-mass spectrometry (CE-ESI-MS) of proteins is presented. The use of a newly presented capillary coating, PolyE-323, provided fast separations of typically a few minutes with high efficiency, good deactivation, and no bleeding into the mass spectrometer. Capillaries coated with PolyE-323 showed high stability over a range of pH 2-10, and tolerance towards methanol and acetonitrile, two modifiers commonly used in CE-ESI-MS. Due to the speed and simplicity of the coating procedure, the polymeric surface could, if necessary, easily be regenerated. This capability is especially valuable when working with samples of complex matrix, where a capillary surface cleaning step might be desired in order to eliminate possible memory effects. The potential of PolyE-323-coated capillaries in bioanalysis using CE-ESI-MS was demonstrated by analyzing peptides and proteins up to 66 kDa using time of flight (TOF)-MS. Due to the stable, anodal electroosmotic flow generated by the coating, the use of a sheathless ESI interface was enabled, demonstrated in peptide analysis with attomole sensitivity. The fast on-line CE-ESI-TOF system using PolyE-323-coated capillaries provided efficient separation and detection of a large number of peaks in a short time, exemplified by the analysis of a tryptic digest of bovine serum albumin (BSA). The capability of the developed capillary surface coating was demonstrated by the separation of human plasma and cerebrospinal fluid (CSF).