Cardiac function is thought to play a central role in determining thermal optima and tolerance limits in teleost fishes. Investigating proteomic responses to temperature in cardiac tissues may provide insights into mechanisms supporting the thermal plasticity of cardiac function. Here, we utilized a global proteomic analysis to investigate changes in cardiac protein abundance in response to temperature acclimation (transfer from 13°C to 9, 19 and 26°C) in a eurythermal goby, Gillichthys mirabilis. Proteomic data revealed 122 differentially expressed proteins across acclimation groups, 37 of which were identified using tandem mass-spectrometry. These 37 proteins are involved in energy metabolism, mitochondrial regulation, iron homeostasis, cytoprotection against hypoxia, and cytoskeletal organization. Compared with the 9 and 26°C groups, proteins involved in energy metabolism increased in 19°C-acclimated fish, indicating an overall increase in the capacity for ATP production. Creatine kinase abundance increased in 9°C-acclimated fish, suggesting an important role for the phosphocreatine energy shuttle in cold-acclimated hearts. Both 9 and 26°C fish also increased abundance of hexosaminidase, a protein directly involved in posthypoxia stress cytoprotection of cardiac tissues. Cytoskeletal restructuring appears to occur in all acclimation groups; however, the most prominent effect was detected in 26°C-acclimated fish, which exhibited significantly increased actin levels. Overall, proteomic analysis of cardiac tissue suggests that the capacity to adjust ATP-generating processes is crucial to the thermal plasticity of cardiac function. Furthermore, G. mirabilis may optimize cellular functions at temperatures near 19°C, which lies within the species' preferred temperature range.