A patient with postvascular graft placement presented with bacteremia but no localizing symptoms. Our standard infected graft workup of computed tomography (CT) scan, ultrasound scan, magnetic resonance imaging (MRI) scan, and additional laboratory tests did not localize the infection source. Nuclear medicine had three options including white blood cell (WBC) scan, gallium scan, and the fluorine-18-fluorodeoxyglucose positron emission tomography (FDG-PET)/CT scan. FDG-PET/CT imaging alone demonstrated the location. We present an unusual case of Mycobacterium abscessus in a vascular graft not localized with CT scan, ultrasound scan, or MRI scan and could only be localized with FDG-PET/CT scan.