Prostate cancer is one of the most common cancers in men. Cell invasion is an important step in the process of cancer metastasis. Herein, gold nanorods (GNRs) and polyethylene glycol (PEG)-coated GNRs were conjugated with polydopamine (PDA). The PDA-nanoconjugates demonstrated excellent colloidal stability upon lyophilization and dispersion in cell culture media with or without the addition of fetal bovine albumin (FBS), compared to unconjugated GNRs. PDA-nanoconjugates exhibited a considerable cytotoxicity against DU-145 and PC3 prostate cancer cell lines over a concentration range of 48 μg/mL–12 μg/mL, while they were biocompatible over a concentration range of 3.0 μg/mL–0.185 μg/mL. Furthermore, PDA-nanoconjugates demonstrated possible anti-invasion activity towards prostate cancer cell lines, particularly DU-145 cell line, by reducing cell migration and cell adhesion properties. The PDA-nanoconjugates could be considered a promising nano-platform toward cancer treatment by reducing the invasion activity; it could also be considered a drug delivery system for chemotherapeutic agents.