The battery management system (BMS) of a battery-electric road vehicle must ensure an optimal operation of the electrochemical storage system to guarantee for durability and reliability. In particular, the BMS must provide precise information about the battery's state-of-functionality, i.e. how much dis-/charging power can the battery accept at current state and condition while at the same time preventing it from operating outside its safe operating area. These critical limits have to be calculated in a predictive manner, which serve as a significant input factor for the supervising vehicle energy management (VEM). The VEM must provide enough power to the vehicle's drivetrain for certain tasks and especially in critical driving situations. Therefore, this paper describes a new approach which can be used for state-of-available-power estimation with respect to lowest/highest cell voltage prediction using an adaptive neuro-fuzzy inference system (ANFIS). The estimated voltage for a given time frame in the future is directly compared with the actual voltage, verifying the effectiveness and accuracy of a relative voltage prediction error of less than 1%. Moreover, the real-time operating capability of the proposed algorithm was verified on a battery test bench while running on a real-time system performing voltage prediction.