By coupling two-dimensional liquid chromatography-tandem mass spectrometry (2D-LC-MS/MS) with amino acid-coded mass tagging (AACT), we have greatly increased the analytical throughput and sequence coverage of MS-based methods for proteome-wide quantitation. The dynamic range and reproducibility of this 2D-LC-AACT quantitative approach were evaluated by profiling the mixtures with different ratios of E. coli cells grown in either regular or AACT medium. A SQL-based high thoughput MASCOT data analysis tool was developed for proteomic data sorting and mining. We investigated the early stage of apoptosis by inducing the p53 upregulated modulator of apoptosis (PUMA) through the analyses of the relative ratios of the pairwise isotope signals that were originated from the control and labeled PUMA-induced cells. In 20-hour 2D-LC-MS/MS run, 480 proteins were conclusively identified, and more than half of them were quantified. A noteworthy change in the quantitative profile was that histones and a ubiquitin conjugate protein UBC9, which are involved in DNA double-strand break (DSB) repair were significantly down-regulated in the PUMA-overexpressing apoptotic cells, suggesting the detection of DSB in the apoptotic process. The quantitative profiling efficiency of this approach was compared with the gel-based quantitative analysis scheme.