Catheter-based devices and methods for endoluminally accessing and occluding hollow anatomical structures are disclosed. Occlusion clips are contained in one or more needles that pierce opposing walls of the anatomical structure to deploy the clips externally of the structure. The clips then are drawn together to press the opposing anatomical walls together.