Heart is a multi-cellular organ made up of various cell types interacting with each other. Cardiomyocytes may benefit or suffer from crosstalk with noncardiomyocytes in response to diverse kinds of cardiac stresses. Proteasome dysfunction is a common cardiac stress which causes cardiac proteotoxicity and contributes to cardiac diseases such as heart failure and myocardial infarction. The role of crosstalk between cardiomyocytes and noncardiomyocytes in defense of cardiac proteotoxicity remains unknown. Here, we report a cardiomyocyte-specific survival upon proteasome inhibition in a heterogeneous culture consisting of cardiomyocytes and other three major cardiac cell types. Conversely, cardiomyocyte apoptosis is remarkably induced by proteasome inhibition in a homogeneous culture consisting of a majority of cardiomyocytes, demonstrating an indispensable role of noncardiomyocytes in the prevention of cardiomyocyte apoptosis resulting from proteasome inhibition. We further show that cardiomyocytes express brain natriuretic peptide (BNP) as an extracellular molecule in response to proteasome inhibition. Blockade of BNP receptor on noncardiomyocytes significantly exacerbated the cardiomyocyte apoptosis, indicating a paracrine function of cardiomyocyte-released extracellular BNP in activation of a protective feedback from noncardiomyocytes. Finally, we demonstrate that proteasome inhibition-activated transcriptional up-regulation of BNP in cardiomyocytes was associated with the dissociation of repressor element 1 silencing transcription factor (REST)/ histone deacetylase 1 (HDAC1) repressor complex from BNP gene promoter. Consistently, the induction of BNP could be further augmented by the treatment of HDAC inhibitors. We conclude that the crosstalk between cardiomyocytes and noncardiomyocytes plays a crucial role in the protection of cardiomyocytes from proteotoxicity stress, and identify cardiomyocyte-released BNP as a novel paracrine signaling molecule mediating this crosstalk. These findings provide new insights into the key regulators and cardioprotective mechanism in proteasome dysfunction-related cardiac diseases.