Human PNAS4 (hPNAS4) is a recently identified pro-apoptosis gene, which is able to induce apoptosis in A549 human lung adenocarcinoma cells following its overexpression. In this work, we investigated the changes of protein profile in hPNAS4-induced apoptosis in A549 cells through proteomic strategy consisting of two-dimensional electrophoresis (2-DE) coupled with MALDI-Q-TOF mass spectrometry. A total of 20 different proteins with more than 3.0-fold change in expression, including 5 up-regulated and 15 down-regulated proteins were successfully identified by database search. The mRNA transcription levels of the different proteins were further examined by RT-PCT. Functional analyses showed these different proteins are involved in diverse biological processes including metabolism, proteolysis, signal transduction, apoptosis, and redox regulation. Two essential apoptosis-associated protein, annexin A1 and prothymosin alpha, were confirmed by Western blot and showed consistent changes with proteomic detection. Our data provide molecular evidence and possible associated pathway in hPNAS4-induced apoptosis through proteomic strategy, which should be contributed to further investigation on biological function of hPNAS4.