Batteries represent complex systems whose internal state vari- ables are either inaccessible to sensors or hard to measure un- der operational conditions. This work exemplifies how more detailed model information and more sophisticated prediction techniques can improve both the accuracy as well as the re- sidual uncertainty of the prediction in Prognostics and Health Management. The more dramatic performance improvement between various prediction techniques is in their ability to learn complex non-linear degradation behavior from the train- ing data and discard any external noise disturbances. An algorithm that manages these sources of uncertainty well can yield higher confidence in predictions, expressed by narrower uncertainty bounds. We observed that the particle filter approach results in RUL distributions which have better precision (narrower pdfs) by several σs (if approximated as Gaussian) as compared to the other regression methods. How- ever, PF requires a more complex implementation and compu- tational overhead than the other methods. This illustrates the basic tradeoff between modeling and algorithm development versus prediction accuracy and precision. For situations like battery health management where the rate of capacity degrada- tion is rather slow, one can rely on simple regression methods that tend to perform well as more data are accumulated and still predict far enough in advance to avoid any catastrophic failures. Techniques like GPR or even the baseline approach can offer a suitable platform in these situations by managing the uncertainty fairly well with much simpler implementations. Other data sets may allow much smaller prediction horizons and hence require precise techniques like particle filters. In this study, we conclude that there are several methods one could employ for battery health management applica- tions. Based on end user requirements and available resources, a choice can be made between simple or more elegant tech- niques. The particle filter based approach emerges as the winner when accuracy and precision are considered more important than other requirements.