This paper investigates the value of large scale applications of electricity storage in selected European power systems in the context of wind generation confronted with a grid bottleneck. It analyzes the market value to 2030 of two storage technologies, assuming the market situation projected for Germany and France. The analysis assesses the evolution of storage economics based on the net present value of cash flows. Sensitivities to market and regulatory drivers of value are assessed, e.g. electricity price spreads, ancillary services revenues, wind curtailment and the level of carbon prices. The paper concludes by suggesting possible ways to improve the competitiveness of electricity storage, such as research and development and deployment programmes, and changes to the design of power markets and regulatory arrangements to enable storage owners to better capture the benefits of storage. Such changes would allow electricity storage, where economically viable, to play a critical role in establishing a future sustainable European power system.