Comprehensive phosphorylation site mapping is the central goal of phosphoproteome studies, but complete protein sequence coverage is rarely obtained using one single protease. In this study, we have evaluated the use of elastase, in comparison to trypsin, to increase phosphorylation site coverage of mitotic spindle proteins enriched from cultured human cells. We took advantage of the high mass accuracy of Orbitrap mass spectrometers and optimized the database search specificity by analyzing both elastase cleavage preferences and employing a dedicated two-step database search strategy. Through this approach, we have approximately doubled the number of detectable phosphorylation sites from elastase digested samples. Remarkably, phosphorylation sites detected by trypsin and elastase were highly complementary with an overlap of less than 10%. In total, we identified 1068 phosphorylation sites using trypsin and 467 phosphorylation sites using elastase. Approximately 30% of the phosphorylation sites were exclusively identified after digestion by elastase, demonstrating the value of this enzyme for phosphoproteome studies.