A spontaneous aortocaval fistula is a rare complication of abdominal aortic aneurysms. In 50 percent of the patients, it presents with the classic signs of a pulsatile abdominal mass, continuous bruit, and low back pain. A high degree of clinical suspicion and a well-performed physical examination are important for its timely diagnosis.