Many cancer entities and their associated cell line models are highly heterogeneous in their responsiveness to apoptosis inducers and, despite a detailed understanding of the underlying signaling networks, cell death susceptibility currently cannot be predicted reliably from protein expression profiles. Here, we demonstrate that an integration of quantitative apoptosis protein expression data with pathway knowledge can predict the cell death responsiveness of melanoma cell lines. By a total of 612 measurements, we determined the absolute expression (nM) of 17 core apoptosis regulators in a panel of 11 melanoma cell lines, and enriched these data with systems-level information on apoptosis pathway topology. By applying multivariate statistical analysis and multi-dimensional pattern recognition algorithms, the responsiveness of individual cell lines to tumor necrosis factor-related apoptosis-inducing ligand (TRAIL) or dacarbazine (DTIC) could be predicted with very high accuracy (91 and 82% correct predictions), and the most effective treatment option for individual cell lines could be pre-determined in silico. In contrast, cell death responsiveness was poorly predicted when not taking knowledge on protein-protein interactions into account (55 and 36% correct predictions). We also generated mathematical predictions on whether anti-apoptotic Bcl-2 family members or x-linked inhibitor of apoptosis protein (XIAP) can be targeted to enhance TRAIL responsiveness in individual cell lines. Subsequent experiments, making use of pharmacological Bcl-2/Bcl-xL inhibition or siRNA-based XIAP depletion, confirmed the accuracy of these predictions. We therefore demonstrate that cell death responsiveness to TRAIL or DTIC can be predicted reliably in a large number of melanoma cell lines when investigating expression patterns of apoptosis regulators in the context of their network-level interplay. The capacity to predict responsiveness at the cellular level may contribute to personalizing anti-cancer treatments in the future.