Prosthetic vascular bypass graft infection is a rare complication requiring prompt identification and isolation of the organism. A 66-year-old woman developed left lower extremity pain and a pulsatile pseudoaneurysm 7 months after left common femoral to peroneal artery bypass with prosthetic polytetrafluoroethylene graft, requiring re-exploration and a jump graft. Pasteurella multocida was isolated from blood and tissue culture specimens, and the patient admitted to a new kitten that frequently bit her lower extremities. Treatment included intravenous administration of ertapenem for 6 weeks followed by lifelong oral antibiotic suppression, which may offer the best chance for limb salvage when total graft explantation would result in amputation.