An approach for predicting disordered breathing involves detecting one or more conditions associated with disordered breathing. The detected conditions are compared to disordered breathing prediction criteria. A prediction of disordered breathing is performed based on the comparison of the detected conditions to the prediction criteria. At least one of comparing the detected conditions to the prediction criteria and predicting disordered breathing is performed at least in part implantably.