Prostate cancer is the second most commonly diagnosed cancer in men worldwide. Despite this, current diagnostic tools are still not satisfactory, lacking sensitivity for early-stage or single-cell diagnosis. This study describes the development of small-molecule tracers for the well-known tumor marker prostate-specific membrane antigen (PSMA). These tracers contain a urea motif for PSMA-targeting and iodinated aromatic moieties to allow detection via X-ray fluorescence imaging (XFI). Tracers with a triiodobenzoyl moiety allowed the specific targeting and successful imaging of PSMA+ cell lines with XFI. The XFI-measured uptake of 7.88 × 10−18 mol iodine (I) per cell is consistent with the uptake of known PSMA tracers measured by other techniques such as inductively coupled plasma mass spectrometry (ICP-MS). This is the first successful application of XFI to tumor cell targeting with a small-molecule tracer. In addition, iodinated tracers were used for the characterization of quantum dots (QDs) conjugated to PSMA-targeting urea motifs. The resulting targeted QD conjugates were shown to selectively bind PSMA+ cell lines via confocal microscopy. The immobilized iodinated targeting vectors allowed the determination of the tracer/QD ratio via XFI and ICP-MS. This ratio is a key property of targeted particles and difficult to measure by other techniques.