With the aim of inhibiting cancer growth and reducing the risk of metastasis, pharmaceutical companies in the early 1990s developed anti-metastatic agents called inhibitors of metalloproteinases (MMPi). Despite the promising results obtained in pre-clinical studies, results of Phase III trials have been somewhat disappointing for late stage cancer patients. With the aim of mathematically investigating this therapeutic failure, we developed a mechanistically based model which integrates cell cycle regulation and macroscopic tumor dynamics. By simulating the model, we evaluated the efficacy of MMPi therapy. Simulation results predict the lack of efficacy of MMPi in advanced cancer patients. The theoretical model may aid in evaluating the efficacy of anti-metastatic therapies, thus benefiting the design of prospective clinical trials.