We report a highly specific, robust and rapid new method for labeling cell surface proteins with biophysical probes. The method uses the Escherichia coli enzyme biotin ligase (BirA), which sequence-specifically ligates biotin to a 15-amino-acid acceptor peptide (AP). We report that BirA also accepts a ketone isostere of biotin as a cofactor, ligating this probe to the AP with similar kinetics and retaining the high substrate specificity of the native reaction. Because ketones are absent from native cell surfaces, AP-fused recombinant cell surface proteins can be tagged with the ketone probe and then specifically conjugated to hydrazide- or hydroxylamine-functionalized molecules. We demonstrate this two-stage protein labeling methodology on purified protein, in the context of mammalian cell lysate, and on epidermal growth factor receptor (EGFR) expressed on the surface of live HeLa cells. Both fluorescein and a benzophenone photoaffinity probe are incorporated, with total labeling times as short as 20 min.