Clustering of arrestins upon G protein-coupled receptor stimulation is a phenomenon that is well-known but difficult to describe quantitatively due to the size of the clusters close to the diffraction limit of visible light. We introduce a general method to quantitatively investigate the clustering of arrestin following stimulation of the C-C chemokine receptor 5 (CCR5) using single-molecule super-resolution imaging and coordinate and image-based cluster analysis. We investigated the effect of potent anti-HIV ligands of CCR5 with different pharmacological profiles on arrestin2 cluster formation and found that only the ligands capable of inducing CCR5 internalization induced arrestin2 recruitment and clustering. We further demonstrate that the fraction of arrestin2 molecules found in clusters larger than 100 nm correlates with the magnitude of ligand-induced CCR5 internalization, but not with G protein activation, indicating that recruitment of arrestin2 to CCR5 is independent of G protein activation. Pre-treatment of the cells with the drug cytochalasin D, which blocks actin polymerization, led to the formation of larger clusters, whereas the inhibitor of microtubule polymerization nocodazole had little effect on arrestin2 recruitment, suggesting an active role of actin in the organization and dynamics of these aggregates.