The 1-strong Markov process,the 2-strong Markov process and the wide-future strong Markov process with random parameters were defined for the first time and the relationships among the *-strong Markov process,the 1-strong Markov process,the 2-strong Markov process,the wide-future strong Markov process and the single-point strong Markov process were obtained.