Neuroblastoma is the second-most common solid tumor in children and originates from poorly differentiated neural crest-derived progenitors. Although most advanced stage metastatic neuroblastoma patients initially respond to treatment, a therapy resistant pool of poorly differentiated cells frequently arises, leading to refractory disease. A lack of insight into the molecular mechanisms that underlie neuroblastoma progression hampers the development of effective new therapies for these patients. Normal neural crest development and maturation is guided by physical interactions between the cell and its surroundings, in addition to soluble factors such as growth factors. This mechanical crosstalk is mediated by actin-based adhesion structures and cell protrusions that probe the cellular environment to modulate migration, proliferation, survival and differentiation. Whereas such signals preserve cellular quiescence in non-malignant cells, perturbed adhesion signaling promotes de-differentiation, uncontrolled cell proliferation, tissue invasion and therapy resistance. We previously reported that high expression levels of the channel-kinase TRPM7, a protein that maintains the progenitor state of embryonic neural crest cells, are closely associated with progenitor-like features of tumor cells, accompanied by extensive cytoskeletal reorganization and adhesion remodeling. To define mechanisms by which TRPM7 may contribute to neuroblastoma progression, we applied a proteomics approach to identify TRPM7 interacting proteins. We show that TRPM7 is part of a large complex of proteins, many of which function in cytoskeletal organization, cell protrusion formation and adhesion dynamics. Expression of a subset of these TRPM7 interacting proteins strongly correlates with neuroblastoma progression in independent neuroblastoma patient datasets. Thus, TRPM7 is part of a large cytoskeletal complex that may affect the malignant potential of tumor cells by regulating actomyosin dynamics and cell-matrix interactions.