Respiratory distress is a common presentation for avian species. A 9-week-old peach-faced lovebird (Agapornis roseicollis) was presented with a 2-week history of progressive dyspnea. Computed tomographic (CT) images were suggestive of splenomegaly and bilateral granulomatous pulmonary disease. Polymerase chain reaction testing of samples from the choana, cloaca, and distal tracheal/syringeal area were positive for Mycobacterium species hsp65. A comparison search of the 400 base pair sequence in the NCBI/BLAST/blastn database revealed a best match of 93% similarity to Gordonia species and 91% similarity to Gordonia bronchialis. Gordonia is a genus in the phylum Actinomycetota, the same lineage that includes Mycobacterium species. Gordonia species can be mistaken for Mycobacterium species unless more definitive diagnostic testing is pursued. Infection caused by Gordonia species is rare in humans. Reports commonly cite infection of immunocompromised patients, and to our knowledge, no reports of treatment have been published in the veterinary literature. After the test results were obtained, the patient was treated with azithromycin and pradofloxacin for 3 months. The lovebird was presented for reexamination when the antibiotic treatment was complete. When reexamined, and a second series of CT images evaluated, it was determined that the treatment achieved clinical resolution of signs and lesions.