A 12-year-old boy presented with fever and flank pain bilaterally. Intravenous pyelogram revealed multiple stones and hydronephrosis in the right kidney and an obstructive filling defect at the left upper ureter. Exploration of the left ureter revealed a fibroepithelial polyp. The presented case was an example of the unreported association between fibroepithelial polyp and contralateral nephrolithiasis.