Premature ovarian insufficiency (POI), a condition affecting up to 1% of women by the age of 40 years, is characterized by an extremely low chance of spontaneous pregnancy. Currently, fertility restoration options are virtually nonexistent for this population. To become pregnant, the only solution is egg donation. Interestingly, animal studies have provided encouraging results in terms of fertility restoration, and consequently, research has begun into the most promising approaches for women suffering from POI. The PubMed database was searched for studies in which techniques aiming at restoring fertility in women with spontaneous POI were tested. Although robust studies are lacking, the literature suggests a positive effect of certain techniques on fertility restoration in women with POI. The most promising approaches seem to be intraovarian injection of autologous platelet-rich plasma or of mesenchymal stem cells. In addition to these, in vitro and mechanical activation of dormant follicles and etiology-driven therapies have also been studied with mixed results. No safety concerns were raised in these studies. The absence of robust studies does not allow us to draw meaningful conclusions on the efficacy or superiority of any single technique at this stage, and so research in this area should continue using robust study designs, i.e., multicenter randomized controlled trials including sufficient subjects to achieve statistical power.