Identification of glycosylated proteins, especially those in the plasma membrane, has the potential of defining diagnostic biomarkers and therapeutic targets as well as increasing our understanding of changes occurring in the glycoproteome during normal differentiation and disease processes. Although many cellular proteins are glycosylated they are rarely identified by mass spectrometric analysis (e.g. shotgun proteomics) of total cell lysates. Therefore, methods that specifically target glycoproteins are necessary to facilitate their isolation from total cell lysates prior to their identification by mass spectrometry-based analysis. To enrich for plasma membrane glycoproteins the methods must selectively target characteristics associated with proteins within this compartment. We demonstrate that the application of two methods, one that uses periodate to label glycoproteins of intact cells and a hydrazide resin to capture the labeled glycoproteins and another that targets glycoproteins with sialic acid residues using lectin affinity chromatography, in conjunction with liquid chromatography-tandem mass spectrometry is effective for plasma membrane glycoprotein identification. We demonstrate that this combination of methods dramatically increases coverage of the plasma membrane proteome (more than one-half of the membrane glycoproteins were identified by the two methods uniquely) and also results in the identification of a large number of secreted glycoproteins. Our approach avoids the need for subcellular fractionation and utilizes a simple detergent lysis step that effectively solubilizes membrane glycoproteins. The plasma membrane localization of a subset of proteins identified was validated, and the dynamics of their expression in HeLa cells was evaluated during the cell cycle. Results obtained from the cell cycle studies demonstrate that plasma membrane protein expression can change up to 4-fold as cells transit the cell cycle and demonstrate the need to consider such changes when carrying out quantitative proteomics comparison of cell lines.