Accurate determination of the relative positions of proteins within localized regions of the cell is essential for understanding their biological function. Although fluorescent fusion proteins are targeted with molecular precision, the position of these genetically expressed reporters is usually known only to the resolution of conventional optics (≈200 nm). Here, we report the use of two-color photoactivated localization microscopy (PALM) to determine the ultrastructural relationship between different proteins fused to spectrally distinct photoactivatable fluorescent proteins (PA-FPs). The nonperturbative incorporation of these endogenous tags facilitates an imaging resolution in whole, fixed cells of ≈20–30 nm at acquisition times of 5–30 min. We apply the technique to image different pairs of proteins assembled in adhesion complexes, the central attachment points between the cytoskeleton and the substrate in migrating cells. For several pairs, we find that proteins that seem colocalized when viewed by conventional optics are resolved as distinct interlocking nano-aggregates when imaged via PALM. The simplicity, minimal invasiveness, resolution, and speed of the technique all suggest its potential to directly visualize molecular interactions within cellular structures at the nanometer scale.