Pelviureteric junction (PUJ) obstruction is a condition frequently encountered in both adult and pediatric patients. Congenital abnormalities and crossing lower-pole renal vessels are the most common underlying pathologies in both men and women. This report presents a case of a young woman who was complaining of intermittent abdominal pain in whom right-sided hydronephrosis was diagnosed. The patient was scheduled for a laparoscopic right-sided Anderson-Hynes pyeloplasty. During the procedure a partly extraperitoneal appendix, with extensive adhesions to the posterior abdominal wall abutting on the ureter just below the obstructed PUJ, was identified. The patient underwent dismembered laparoscopic Anderson-Hynes pyeloplasty with concurrent appendectomy for likely dual pathologies being responsible for her symptoms.