Sensitive live-cell fluorescence microscopy and single-molecule imaging are severely limited by rapid photobleaching of fluorescent probes. Herein, we show how to circumvent this problem using a novel, generic labeling strategy. Small nickel-nitrilotriacetate fluorescent probes are reversibly bound to oligohistidine sequences of exposed proteins on cell surfaces, permitting selective observation of the proteins by fluorescence microscopy. Photobleached probes are removed by washing and replaced by new fluorophores, thus enabling repetitive acquisition of single-molecule trajectories on the same cell and allowing variation of experimental conditions between acquisitions. This method offers free choice of fluorophores while being minimally perturbing. The strength of the method is demonstrated by labeling engineered polyhistidine sequences of the serotonin-gated 5-HT3 receptor on the surface of live mammalian cells. Single-molecule microscopy reveals pronounced heterogeneous mobility patterns of the 5-HT3 receptor. After activating the receptor with serotonin, the number of immobile receptors increases substantially, which might be important for receptor regulation at synapses.