Previously, we have found that cancer cells survived from 5-Aminolevulinic acid-mediated photodynamic therapy (ALA-PDT) have abnormal mitochondrial function and suppressed cellular invasiveness. Here we report that both the mRNA expression level and enzymatic activity of histone deacetylase (HDAC) were elevated in the PDT-derived variants with dysfunctional mitochondria. The activated HDAC deacetylated histone H3 and further resulted in the reduced migration and invasion, which correlated with the reduced expression of the invasion-related genes, matrix metalloproteinase 9 (MMP9), paternally expressed gene 1 (PEG1), and miR-355, the intronic miRNA. Using chromatin immunoprecipitation, we further demonstrate the reduced amount of acetylated histone H3 on the promoter regions of MMP9 and PEG1, supporting the down-regulation of these two genes in PDT-derived variants. These results indicate that HDAC activation induced by mitochondrial dysfunction could modulate the cellular invasiveness and its related gene expression. This argument was further verified in the 51-10 cybrid cells with the 4977 bp mtDNA deletion and A375 (0) cells with depleted mitochondria. These results indicate that mitochondrial dysfunction might suppress tumor invasion through modulating histone acetylation.