This paper provides a treatment for the mode-dependent static output-feedback control problem of linear systems subject to random Markovian jumps in its parameters. For this kind of systems, we consider the mean-square stability and we develop a numerical method to find static output-feedback stabilizing control. We show how one can handle the uncertainties that can affect the transition probability matrix. The robust static output-feedback stabilization problem (against unkown or uncertain probability rates) is formulated in terms of the minimization of a scalar product of definite positive matrices under convex constraint (LMIs). Such problem can be solved via a cone complementarity algorithm.