First-principles screening approaches exploiting energy trends in surface adsorption represent an unparalleled success story in recent computational catalysis research. Here we argue that our still limited understanding of the structure of active sites is one of the major bottlenecks towards an ever extended and reliable use of such computational screening for catalyst discovery. For low-index transition metal surfaces, the prevalently chosen high-symmetry (terrace and step) sites offered by the nominal bulk-truncated crystal lattice might be justified. For more complex surfaces and composite catalyst materials, computational screening studies will need to actively embrace a considerable uncertainty with respect to what truly are the active sites. By systematically exploring the space of possible active site motifs, such studies might eventually contribute towards a targeted design of optimized sites in future catalysts.