Stability in networked control systems has been typically addressed in the deterministic setting using the concepts of Maximum Allowable Transmit Interval (MATI) and Maximum Allowable Delay (MAD). This work looks to extend the analysis to the stochastic setting by giving conditions for uniform stability in probability when the communication delay follows a probability distribution that includes values over the deterministic MAD. Analytical conditions are given and validated through simulations using a concrete example.