Hepatitis C virus (HCV) chronically infects 2-3% people of the global population, which leads to liver cirrhosis and hepatocellular carcinoma. Drug resistance remains a serious problem that limits the effectiveness of US Food and Drug Administration (FDA)-approved direct-acting antiviral (DAA) drugs against HCV proteins. The objective of our study was to discover new antivirals from natural products to supplement current therapeutics. We demonstrated that lobohedleolide, isolated from the Formosan soft coral Lobophytum crassum, significantly reduced HCV replication in replicon cells and JFH-1 infection system, with EC50 values of 10 ± 0.56 and 22 ± 0.75 μM, respectively, at non-toxic concentrations. We further observed that the inhibitory effect of lobohedleolide on HCV replication is due to suppression of HCV-induced cyclooxygenase-2 (COX-2) expression. Based on deletion-mutant analysis of the COX-2 promoter, we identified CCAAT/enhancer-binding protein (C/EBP) as a key transcription factor for the down-regulation of COX-2 by lobohedleolide, through which lobohedleolide decreased the phosphorylation of c-Jun NH2-terminal protein kinase and c-Jun to suppress HCV-induced C/EBP expression. The combination treatment of lobohedleolide with clinically used HCV drugs synergistically reduced HCV RNA replication, indicating that lobohedleolide exhibited a high biomedical potential to be used as a supplementary therapeutic agent to control HCV infection.