Renal arteriovenous malformation (AVM) is a rare congenital anomaly of the urinary system. We present a patient with bilateral renal AVMs who presented with back pain and microscopic hematuria. This case highlights the importance of careful diagnostic work-up in the evaluation of upper tract hematuria. Renal AVM was found to be the cause of mild back pain and persistent microscopic hematuria in a 45-year-old lady. This case highlights the importance of complete diagnostic work-up in the evaluation of microscopic hematuria in arriving at the correct diagnosis of an uncommon clinical entity.