This paper proposes a capacity-achieving feedback communication scheme for finite-state Markov channels (FSMC) with channel state information (CSI). This scheme considerably reduces coding complexity, shortens coding delay, and has a doubly exponential reliability function.