Complex molecular changes associated with early stage human heart disease are poorly understood and prevent the development of effective treatments of human cardiac disease. Relatively minor structural changes in early disease may accompany some conditions such as arrhythmias. Our objective was to determine if significant proteomic changes occur in heart tissues in the absence of structural pathology. We used a proteomic "pipeline" based on Ciphergen SELDI-TOF/MS, gel electrophoresis and MALDI-TOF/MS. The kyphoscoliosis (ky) mouse carries a mutation in a putative transglutaminase causing a primary skeletal muscle disease. The ky protein is expressed usually in skeletal and cardiac muscle but its absence from the ky heart causes no structural pathology making it a good model of "occult" heart disease. We discovered 20 statistically validated biomarkers discriminating ky from normal hearts, one cardiac troponin-I was reduced by 40% in ky hearts. A 17% deficit was confirmed subsequently by Western blot. Thus, the proteome of ky hearts was abnormal, giving support to our contention that this SELDI-based analytical approach is capable of making a significant contribution to the analysis of complex proteomic changes in early stage human heart disease.