Single-domain antibodies, or nanobodies (Nbs), are promising biomolecules for use in molecular imaging due to their excellent affinity, specificity, and fast clearance from the blood. Given their short blood half-life, pairing Nbs with short-lived imaging radioisotopes is desirable. Because fluorine-18 (18F) is routinely used for clinical imaging, it is an attractive radioisotope for Nbs. We report a novel sortase-based, site-specific 18F-labeling method applied to three nanobodies. Labeled nanobodies were synthesized either by a two-step indirect radiolabeling method in one pot or by a one-step direct labeling method using a sortase-mediated conjugation of either the radiolabeled chelator (H-GGGK((±)-Al[18F]FH3RESCA)-NH2) or the unlabeled chelator (H-GGGK((±)-H3RESCA)-NH2) followed by labeling with Al[18F]F, respectively. The overall radiochemical yields were 15-43% (n = 22, decay-corrected) in 70 min (indirect labeling) and 23-58% (n = 12, decay-corrected) in 50 min (direct labeling). The radiochemical purities of the labeled nanobodies prepared by both methods were >98% with a specific activity of 400-600 Ci/mmol (n = 22) for each of the three Nbs tested and exhibited excellent stability profiles under physiological conditions. This simple, site-specific, reproducible, and generalizable 18F-labeling method to prepare nanobodies (Nb-Al[18F]F-RESCA) or other low molecular weight biomolecules can easily be adopted in various settings for preclinical and clinical studies.