Resection of tumors using targeted dual-modality probes combining preoperative imaging with intraoperative guidance is of high clinical relevance and might considerably affect the outcome of prostate cancer therapy. This work aimed at the development of dual-labeled prostate-specific membrane antigen (PSMA) inhibitors derived from the established -bis[2-hydroxy-5-(carboxyethyl)benzyl]ethylenediamine--diacetic acid (HBED-CC)-based PET tracer Ga-Glu-urea-Lys(Ahx)-HBED-CC (Ga-PSMA-11) to allow accurate intraoperative detection of PSMA-positive tumors. A series of novel PSMA-targeting fluorescent dye conjugates of Glu-urea-Lys-HBED-CC was synthesized, and their biologic properties were determined in cell-based assays and confocal microscopy. As a preclinical proof of concept, specific tumor uptake, pharmacokinetics, and feasibility for intraoperative fluorescence guidance were investigated in tumor-bearing mice and healthy pigs. The designed dual-labeled PSMA inhibitors exhibited high binding affinity and PSMA-specific effective internalization. Conjugation of fluorescein isothiocyanate (10.86 ± 0.94 percentage injected dose [%ID]/g), IRDye800CW (13.66 ± 3.73 %ID/g), and DyLight800 (15.62 ± 5.52 %ID/g) resulted in a significantly increased specific tumor uptake, whereas Ga-Glu-urea-Lys-HBED-CC-AlexaFluor488 (9.12 ± 5.47 %ID/g) revealed a tumor uptake similar to that ofGa-PSMA-11 (4.89 ± 1.34 %ID/g). The first proof-of-concept studies with the clinically relevant candidate Ga-Glu-urea-Lys-HBED-CC-IRDye800CW reinforced a fast, specific enrichment in PSMA-positive tumors, with rapid background clearance. With regard to intraoperative navigation, a specific fluorescence signal was detected in PSMA-expressing tissue. This study demonstrated that PSMA-11-derived dual-labeled dye conjugates are feasible for providing PSMA-specific pre-, intra-, and postoperative detection of prostate cancer lesions and have high potential for future clinical translation.