Correlative imaging by fluorescence and force microscopy is an emerging technology to acquire orthogonal information at the nanoscale. Whereas atomic force microscopy excels at resolving the envelope structure of nanoscale specimens, fluorescence microscopy can detect specific molecular labels, which enables the unambiguous recognition of molecules in a complex assembly. Whereas correlative imaging at the micrometer scale has been established, it remains challenging to push the technology to the single-molecule level. Here, we used an integrated setup to systematically evaluate the factors that influence the quality of correlative fluorescence and force microscopy. Optimized data processing to ensure accurate drift correction and high localization precision results in image registration accuracies of ∼25 nm on organic fluorophores, which represents a 2-fold improvement over the state of the art in correlative fluorescence and force microscopy. Furthermore, we could extend the Atto532 fluorophore bleaching time ∼2-fold, by chemical modification of the supporting mica surface. In turn, this enables probing the composition of macromolecular complexes by stepwise photobleaching with high confidence. We demonstrate the performance of our method by resolving the stoichiometry of molecular subpopulations in a heterogeneous EcoRV–DNA nucleoprotein ensemble.