Although various studies related to nanoparticles-based photothermal therapy have been actively performed, an epoch-making photothermolysis therapy exhibiting both high selectivity and efficiency has yet not been discovered. For the first time, we have developed novel valuable therapeutic complexes, namely, dual aptamer-modified gold nanostars, for the targeting of prostate cancers, including PSMA(+) and PSMA(-) cells. The synthesized probes were characterized through several techniques, including UV-VIS spectral analysis, DLS analysis, zeta potential measurements, and TEM imaging, and were subsequently subjected to cytotoxicity tests, cell uptake confirmation, and in vitro photothermal therapy. The homogeneously well-fabricated nanostars presented high selectivity to prostate cancer cells and extremely high efficiency for therapy using an 808 nm laser under an irradiance of 0.3 W cm-2, which is lower than the permitted value for skin exposure (0.329 W cm-2). It is anticipated that this novel photothermal agent will become the general platform for targeted therapy.