The Maelstrom (MAEL) gene is a cancer-testis (or cancer-germline) gene, which is predominantly expressed in germline cells under normal conditions, but is aberrantly expressed in a range of human cancer cells. In germline cells, MAEL is found predominantly in the nuage, where it plays an essential role in piRNA biogenesis and piRNA-mediated silencing of transposons. However, the role of MAEL in cancer has not been elucidated. We performed immunoprecipitation and Nano-LC-MS/MS analysis to investigate the interactome of MAEL, and identified 14 components of stress granules (SGs) as potential binding partners of MAEL in MDA-MB-231 human breast cancer and SW480 colorectal cancer cells. The interactions between MAEL and 8 of these SG components (PABPC1, YBX1, KHSRP, SYNCRIP, DDX39, ELAV1, EIF4A1 and EIF3F) were confirmed by anti-tag immunoprecipitation. Immunofluorescence analysis showed that MAEL co-localizes with the SG marker PABPC1 in SGs during oxidative stress. Nuages and SGs are the cytoplasmic RNA granules of germline cells and stressed somatic cells, respectively, and both serve as a platform for small RNA-mediated gene silencing. It is, therefore, suggested that MAEL may be involved in miRNA-mediated gene silencing in SGs, as it does in the nuage. This finding should be valuable toward understanding the function of MAEL in carcinogenesis.