A heterotopic heart transplant patient developed Pseudomonas aeruginosa infection 3 days after transplantation. Pseudomonas infections recurred 4 and 8 months later. During the second recurrence a new systolic murmur was noted. An indium-111 white blood cell scan showed abundant uptake in the location of the prosthetic pulmonary artery graft and angiography revealed a mobile filling defect near the anastomosis of the graft and the native pulmonary artery. The grossly infected graft was surgically replaced without the need for cardiopulmonary bypass. Cultures from the graft's partially dissected pseudointima grew Pseudomonas aeruginosa. The patient remained free of recurrent Pseudomonas infection 12 months after graft replacement. Timely recognition of this previously unreported complication of heterotopic heart transplantation allowed surgical cure of this potentially devastating infection.