Myocardial fatty acid β-oxidation is critical for the maintenance of energy homeostasis and contractile function in the heart, but its regulation is still not fully understood. While thioredoxin-interacting protein (TXNIP) has recently been implicated in cardiac metabolism and mitochondrial function, its effects on β-oxidation have remained unexplored. Using a new cardiomyocyte-specific TXNIP knockout mouse and working heart perfusion studies, as well as loss- and gain-of-function experiments in rat H9C2 and human AC16 cardiomyocytes, we discovered that TXNIP deficiency promotes myocardial β-oxidation via signaling through a specific microRNA, miR-33a. TXNIP deficiency leads to increased binding of nuclear factor Y (NFYA) to the sterol regulatory element binding protein 2 (SREBP2) promoter, resulting in transcriptional inhibition of SREBP2 and its intronic miR-33a. This allows for increased translation of the miR-33a target genes and β-oxidation-promoting enzymes, carnitine octanoyl transferase (CROT), carnitine palmitoyl transferase 1 (CPT1), hydroxyacyl-CoA dehydrogenase/3-ketoacyl-CoA thiolase/enoyl-CoA hydratase-β (HADHB), and AMPKα and is associated with an increase in phospho-AMPKα and phosphorylation/inactivation of acetyl-CoA-carboxylase. Thus, we have identified a novel TXNIP-NFYA-SREBP2/miR-33a-AMPKα/CROT/CPT1/HADHB pathway that is conserved in mouse, rat, and human cardiomyocytes and regulates myocardial β-oxidation.