The development of selective tumor targeting agents to deliver multiple units of chemotherapy drugs to cancer tissue would improve treatment efficacy and greatly advance progress in cancer therapy. Here we report a new drug delivery system based on a tetrabranched peptide known as NT4, which is a promising cancer theranostic by virtue of its high cancer selectivity. We developed NT4 directly conjugated with one, two, or three units of paclitaxel and an NT4-based nanosystem, using NIR-emitting quantum dots, loaded with the NT4 tumor-targeting agent and conjugated with paclitaxel, to obtain a NT4-QD-PTX nanodevice designed to simultaneously detect and kill tumor cells. The selective binding and in vitro cytotoxicity of NT4-QD-PTX were higher than for unlabeled QD-PTX when tested on the human colon adenocarcinoma cell line HT-29. NT4-QD-PTX tumor-targeted nanoparticles can be considered promising for early tumor detection and for the development of effective treatments combining simultaneous therapy and diagnosis.