Cancer gene therapy expanded and reached its pinnacle in research in the last decade. Both viral and non-viral vectors have entered clinical trials, and significant successes have been achieved. However, a systemic administration of a vector, illustrating safe, efficient, and targeted gene delivery to solid tumors has proven to be a major challenge. In this review, we summarize the current progress and challenges in the targeted gene therapy of cancer. Moreover, we highlight the recent developments of bacteriophage-derived vectors and their contributions in targeting cancer with therapeutic genes following systemic administration.