Multidimensional LC-MS based shotgun proteomics experiments at the peptide level have traditionally been carried out by ion exchange in the first dimension and reversed-phase liquid chromatography in the second. Recently, it has been shown that isoelectric focusing (IEF) is an interesting alternative approach to ion exchange separation of peptides in the first dimension. Here we present an improved protocol for peptide separation by continuous free-flow electrophoresis (FFE) as the first dimension in a two-dimensional peptide separation work flow. By the use of a flat pI gradient and a mannitol and urea based separation media we were able to perform high-throughput proteome analysis with improved interfacing between FFE and RPLC-MS/MS. The developed protocol was applied to a cytosolic fraction from Schneider S2 cells from Drosophila melanogaster, resulting in the identification of more than 10,000 unique peptides with high probability. To improve the accuracy of the peptide identification following FFE-IEF we incorporated the pI information as an additional parameter into a statistical model for discrimination between correct and incorrect peptide assignments to MS/MS spectra.