Knowledge of apoptosis proteins plays an important role in understanding the mechanism of programmed cell death. Thus, annotating the function of apoptosis proteins is of significant value. Since the function of apoptosis proteins correlates with their subcellular location, the information about their subcellular location can be very useful in understanding their role in the process of programmed cell death. In the present study, we propose a novel sequence representation that incorporates the evolution information represented in the position-specific score matrices by the auto covariance transformation. Then the support vector machine classifier is adopted to predict subcellular location of apoptosis proteins. To verify the performance of this method, jackknife cross-validation tests are performed on three widely used benchmark datasets and results show that our approach achieves relatively high prediction accuracies over some classical methods.