Considering the increasing emergence of new contaminants, such as nanomaterials, mixing with legacy contaminants, including metal(loid)s, it becomes imperative to understand the toxic profile resulting from these interactions. This work aimed at assessing and comparing the individual and combined hepatotoxic and neurotoxic potential of titanium dioxide nanoparticles (TiO2NPs 0.75–75 mg/L), cerium oxide nanoparticles (CeO2NPs 0.075–10 μg/L), arsenic (As 0.01–2.5 mg/L), and mercury (Hg 0.5–100 mg/L) on human hepatoma (HepG2) and neuroblastoma (SH-SY5Y) cells. Viability was assessed through WST-1 (24 h) and clonogenic (7 days) assays and it was affected in a dose-, time- and cell-dependent manner. Higher concentrations caused greater toxicity, while prolonged exposure caused inhibition of cell proliferation, even at low concentrations, for both cell lines. Cell cycle progression, explored by flow cytometry 24 h post-exposure, revealed that TiO2NPs, As and Hg but not CeO2NPs, changed the profiles of SH-SY5Y and HepG2 cells in a dose-dependent manner, and that the cell cycle was, overall, more affected by exposure to mixtures. Exposure to binary mixtures revealed either potentiation or antagonistic effects depending on the composition, cell type and time of exposure. These findings prove that joint toxicity of contaminants cannot be disregarded and must be further explored.