The present invention, in some aspects, provides methods, reagents, compositions, and kits for the radiolabeling of proteins, for example, of proteins useful for positron emission tomography (PET) or single-photon emission computed tomography (SPECT) (e.g., for diagnostic and therapeutic applications), using sortase-mediated transpeptidation reactions. Some aspects of this invention provide methods for the conjugation of an agent, for example, a radioactive agent or molecule to diagnostic or therapeutic peptides or proteins. Compositions comprising sortagged, radiolabeled proteins as well as reagents for generating radiolalebed proteins are also provided. Kits comprising reagents useful for the generation of radiolabeled proteins are provided, as are precursor proteins that comprise a sortase recognition motif.