Phospholamban (PLN) is a sarco-endoplasmic reticulum (SER) membrane protein that regulates cardiac contraction/relaxation by reversibly inhibiting the SERCA2a Ca2+-reuptake pump. The R14Δ-PLN mutation causes severe cardiomyopathy that is resistant to conventional treatment. Protein complexes and higher-order supercomplexes such as intercalated disk components and Ca+2-cycling domains underlie many critical cardiac functions, a subset of which may be disrupted by R14Δ-PLN. Complexome profiling (CP) is a proteomics workflow for systematic analysis of high molecular weight (MW) protein complexes and supercomplexes. We hypothesize that R14Δ-PLN may alter a subset of these assemblies, and apply CP workflows to explore these changes in presymptomatic R14Δ/+ mice hearts. Ventricular tissues from presymptomatic 28wk-old WT and R14Δ/+ mice were homogenized under non-denaturing conditions, fractionated by size-exclusion chromatography (SEC) with a linear MW-range exceeding 5 MDa, and subjected to quantitative data-independent acquisition mass spectrometry (DIA-MS) analysis. Unfortunately, current workflows for the systematic analysis of CP data proved ill-suited for use in cardiac samples. Most rely upon curated protein complex databases to provide ground-truth for analysis; however, these are derived primarily from cancerous or immortalized cell lines and, consequently, cell-type specific complexes (including cardiac-specific machinery potentially affected in R14Δ-PLN hearts) are poorly covered. We thus developed PERCOM: a novel CP data-analysis strategy that does not rely upon these databases and can, furthermore, be implemented on widely available spreadsheet software. Applying PERCOM to our CP dataset resulted in the identification of 296 proteins with disrupted elution profiles. Hits were significantly enriched for mitochondrial and intercalated disk (ICD) supercomplex components. Changes to mitochondrial supercomplexes were associated with reduced expression of mitochondrial proteins and maximal oxygen consumption rate. The observed alterations to mitochondrial and ICD supercomplexes were replicated in a second cohort of "juvenile" 9wk-old mice. These early-stage changes to key cardiac machinery may contribute to R14Δ-PLN pathogenesis.