A device for occluding the fallopian tube including a wire composed of a shape memory material and an outer material encapsulating at least a portion of the wire. The device has a first elongated configuration for delivery and a second configuration for placement. In the second configuration, the wire moves toward its shape memory position and has a U-shape defined by a curved portion and first and second leg portions extending from the curved portion, the first and second leg portions extending downwardly from the curved portion and laterally outwardly.