Contraceptive devices that provide substantially immediate and permanent sterilization are described herein. Systems and methods for transcervically delivering the contraceptive devices are also described herein. The contraceptive device may include an expandable implant. The implant includes hydrogel to provide substantially immediate sterilization, and tissue in-growth fibers to provide permanent sterilization. As an alternative or in combination to hydrogel, the implant may include copper or cupric ions to provide substantially immediate sterilization. The implant may also include hydrogel to improve trackability of the implant through an ovarian pathway.