We report a case of an arteria lusoria causing swallowing difficulties known as dysphagia lusoria. Although the presence of an arteria lusoria is quite common, dysphagia lusoria is relatively rare. Interestingly, our patient also presented with a concurrent aneurysmal dilatation, known as a Kommerell's diverticulum, at the aortic origin. Complete thrombosis of the artery and flow reversal in the right cervical artery resulting in an asymptomatic subclavian steal syndrome was also seen. No underlying primary pro-thrombotic defects were identified but due to the presence of locally advanced prostate cancer, a paraneoplastic phenomenon was suspected.