In this study, we aimed to evaluate the influence of interactions between mast cells (MCs) and oral squamous cell carcinoma (OSCC) tumor cells on tumor proliferation and invasion rates and identify soluble factors mediating this crosstalk. To this end, MC/OSCC interactions were characterized using the human MC cell line LUVA and the human OSCC cell line PCI-13. The influence of an MC-conditioned (MCM) medium and MC/OSCC co-cultures on the proliferative and invasive properties of the tumor cells was investigated, and the most interesting soluble factors were identified by multiplex ELISA analysis. LUVA/PCI-13 co-cultures increased tumor cell proliferation significantly (p = 0.0164). MCM reduced PCI-13 cell invasion significantly (p = 0.0010). CC chemokine ligand 2 (CCL2) secretion could be detected in PCI-13 monocultures and be significantly (p = 0.0161) increased by LUVA/PCI-13 co-cultures. In summary, the MC/OSCC interaction influences tumor cell characteristics, and CCL2 could be identified as a possible mediator.