Background: The newly emerged Middle East respiratory syndrome coronavirus (MERS-CoV) that first appeared in Saudi Arabia during the summer of 2012 has to date (20th September 2013) caused 58 human deaths. MERS-CoV utilizes the dipeptidyl peptidase 4 (DPP4) host cell receptor, and analysis of the long-term interaction between virus and receptor provides key information on the evolutionary events that lead to the viral emergence. Findings. We show that bat DPP4 genes have been subject to significant adaptive evolution, suggestive of a long-term arms-race between bats and MERS related Co. Vs. In particular, we identify three positively selected residues in DPP4 that directly interact with the viral surface glycoprotein. Conclusions: Our study suggests that the evolutionary lineage leading to MERS-CoV may have circulated in bats for a substantial time period. ยฉ 2013 Cui et al.; licensee Bio. Med Central Ltd.