Lawsonella clevelandensis,an emerging pathogen, was first described in 2016, and has been implicated in abdominal, breast and spinal abscesses in a limited number of cases. Being a fastidious organism, it is primarily identified with molecular methods. With the incorporation of broad-range PCR testing in clinical diagnostics,L. clevelandensishas been increasingly reported in the literature. We describe a case of a 65-year-old man who presented with bilateral psoas abscesses secondary to aorto-bi-iliac vascular graft infection withL. clevelandensisidentified using 16S rRNA/PCR sequencing. The patient underwent surgical resection and replacement of infected graft, followed by 6 weeks of intravenous antibiotic therapy and then chronic suppression with doxycycline and cefadroxil. He was infection-free at last follow-up.