This paper investigates the problem of stability for a class of linear uncertain Markovian jump systems over networks via the delta operator approach. The sensor-to-controller random network-induced delay and arbitrary packet losses are considered for mode-dependent time delays. That is, a Markov process is used to model the time-varying delays which are dependent on the system mode. Based on the Lyapunov–Krasovskii functional in the delta domain, a new sufficient condition for the solvability of the stability problem is presented in terms of linear matrix inequalities. A numerical example is given to illustrate the effectiveness of the techniques developed.