Membrane-bound organelles are integrated into cellular networks and work together for a common goal: regulating cell metabolism, cell signaling pathways, cell fate, cellular maintenance, and pathogen defense. Many of these interactions are well established, but little is known about the interplay between mitochondria and lysosomes, and their deregulation in cancer. The present review focuses on the common signaling pathways of both organelles, as well as the processes in which they both physically interact, their changes under pathological conditions, and the impact on targeting those organelles for treating cancer.