This note is concerned with the adaptive stabilizing control problem for jump-Markov systems. A new control law is proposed based on a simple set of algebraic sufficient conditions. It is shown that this approach can be used for a class of stochastic models for which the more restrictive solution proposed by Caines and Zhang [4] does not apply.