Optimal Stopping for Markov chains with infinite time has been discussed in this paper. The sufficient condition for the existence of the optimal stopping variable and the value function of the optimal stopping for Markov chains with infinite states has been obtained. The results show that the condition and calculation of the optimal stopping problem for Markov chains with finite states are equivalent to solving some linear programs.