Currently, the German government strives for establishing Germany as a lead market for electric mobility. A successful growth of the electric vehicle market would be followed by a corresponding volume of spent lithium-ion batteries containing valuable and scarce metals. With their recycling, the high environmental load and energy use of primary production could be reduced, import dependencies could be diminished, and economic value could be created. Pioneering the mandatory deployment of an appropriate recycling network in Germany, the aim of this paper is to determine investment plans for the installation of recycling plants of different technologies and capacities and to derive recommendations for potential investors. For this purpose, a mathematical optimisation model is developed, allowing the economic selection of recycling technologies and capacities to be deployed in the network over time. In a comprehensive study, the impact of uncertain developments and mandatory minimum recycling rates on the timing of plant installations, on technology and capacity selection, on material flows, and on the profitability of recycling are analysed. The main finding is that despite the prevailing uncertainties a robust plan exists at least for initial decisions. It is shown that the recycling network can be operated highly economically in four out of five scenarios while meeting mandatory minimum recycling rates easily. By contrast, achieving both profitability and the minimum recycling rates will be a challenge if less valuable metals are used in the production of batteries, requiring the development of additional recycling steps to both reduce waste and increase profitability.