The ample genetic diversity and variability of Helicobater pylori, and therefore its phenotypic evolution, relate not only to frequent mutation and selection but also to intra-specific recombination. Webb and Blaser applied a mathematical model to distinguish the role of selection and mutation for Lewis antigen phenotype evolution during long-term gastric colonization in infected animal hosts (mice and gerbils). To investigate the role of recombination in Lewis antigen phenotype evolution, we have developed a prior population dynamic by adding recombination term to the model. We simulate and interpret the new model simulation's results with a comparative analysis of biological aspects. The main conclusions are as follows: (i) the models and consequently the hosts with higher recombination rate require a longer time for stabilization; and (ii) recombination and mutation have opposite effects on the size of H. pylori populations with phenotypes in the range of the most-fit ones (i.e. those that have a selective advantage) due to natural selection, although both can increase phenotypic diversity.