Gastric cancer (GC) is one of the most common cancers with the majority of patients recognized in advanced stages. The efficacy of using docosahexaenoic acid (DHA) as a supplementary agent has been suggested in treatment along with chemotherapeutics including docetaxel. However, the molecular signatures of such beneficial effects are not well-understood. We aimed to evaluate the effects of DHA and docetaxel on the expression level of metastasis-related genes, including MMP-2 and talin-2, and their controlling miRNAs, miR-106b and miR-194, in metastatic GC cell line, MKN45. GC cell line, MKN45, was cultured, and determination of IC50 of DHA was done by MTT test. Cells were treated with docetaxel, DHA, and their combination for 24 h, and then total RNA was extracted and cDNA synthesis was done using standard protocols. The expression level of target genes, MMP-2 and talin-2, and miR-106b and miR-194 were determined by using quantitative real-time PCR. The expression level of MMP-2 was decreased significantly in all treated cells. However, talin-2 showed significant downregulation only after treatment with docetaxel. In contrary to increased expression after treatment with docetaxel, DHA led to a significant under-expression of miR-106b. The similar effect was seen for miR-194. Combination of docetaxel and DHA led to the significant downregulation of MMP-2. Also, DHA lowered the docetaxel-mediated upregulation of miR-106b oncomiR. In conclusion, supplementation of docetaxel therapy with DHA in GC patients would be considered as a beneficial approach in cancer treatment.