The pricing problem for American options in Markov-modulated Lévy models is solved. The early exercise boundaries and prices are calculated using a generalization of Carr's randomization procedure for regime-switching models. The pricing procedure is efficient even if the number of states is...