The use of electrical stimulation devices to manage bladder incontinence relies on the application of continuous inhibitory stimulation. However, continuous stimulation can result in tissue fatigue and increased delivered charge. Here, we employ a real-time algorithm to provide a short-time prediction of urine leakage using the high-resolution power spectrum of the bladder pressure during the presence of non-voiding contractions (NVC) in normal and overactive bladder (OAB) cats. The proposed method is threshold-free and does not require pre-training. The analysis revealed that there is a significant difference between voiding contraction (VC) and NVC pressures as well as band powers (0.5-5 Hz) during both normal and OAB conditions. Also, most of the first leakage points occurred after the maximum VC pressure, while all of them were observed subsequent to the maximum VC spectral power. Kalman-Fuzzy method predicted urine leakage on average 2.17 s and 1.64 s before its occurrence and an average of 1.96 s and 1.13 s after the contraction started in normal and OAB cats, respectively, with a 100% success rate. This work presents a promising approach for developing a neuroprosthesis device, with on-demand stimulation to control bladder incontinence.