The battery electric vehicle’s environmental impacts are highly influenced by the emissions attributed to the electricity used to recharge the battery. The electricity generation’s environmental assessment, however, is mainly based on static yearly mean shares of primary energy sources. To overcome this uncertainty, we develop a mixed-integer linear programming model to couple variable, hourly environmental impacts of electricity generation with representative user behavior in Germany. The model is then used to quantify and optimize the mitigation potential of environmental impacts for 2019, 2025, 2030, and 2050. Focusing on one method that minimizes the overarching environmental impacts could lead to ambiguous results. Instead, we aim to optimize charging behavior regarding each midpoint category and reveal the conflicting objectives among all the environmental categories that arise when aiming to minimize environmental impacts holistically. Considering greenhouse gas emissions, a reduction of 38% can be achieved through optimized demand timing for 2019. This charging strategy, however, increases the depletion of material resources by 72% compared to an optimal reference charging profile. The results for the future energy generation scenarios show that deviation between environmental impact categories can deviate and differences increase over the investigated time horizon. Nevertheless, by analyzing the differences between all impact category pairs, we found six categories, including climate change, within which differences are found to be less than 10%.