Boosting critical infrastructures’ (CIs) preparedness to threats, including natural disasters and manmade attacks, is a global imperative. The intrinsic dependencies and interdependencies between CIs hinder their resiliency. Moreover, the evolution of CIs is, in many cases, en routè to tighten those interdependencies. The goal of this paper is to uncover and analyze the rising interdependency between the electric power grid, information and communication technology (ICT) networks, and transportation systems that are heavily reliant on electric-power drivetrains, collectively referred to hereafter as electro-mobility (e-mobility). E-mobility includes electric vehicles (EVs) and electric railway systems. A new influence graph-based model is introduced, as a promising approach to model operational interdependencies between CIs. Each of the links of the influence graph represents the probability of failure of the sink node following a failure of the source node. A futuristic scenario has been analyzed assuming increased dependency of the power grid on ICT for monitoring and control, and high penetration levels of EVs and distributed energy resources (DERs) in an urban region. Inspecting the influence graph shows that the impact of interdependency between the power grid, the ICT network, and the transportation network, for the case study analyzed in this paper, does not lead to failures during normal operation with proper design; however, it is severe during emergency conditions since it leads to failure propagation among the three CIs. This paper sets the stage for more research on this topic, and calls for more attention to interdependency analysis.