Il genoma del ceppo batterico K-10 del MAP è stato sequenziato nel 2005 e consiste di un singolo cromosoma di forma circolare di 4.829.781 coppie di base, e codifica 4.350 ORFs, 45 tRNAs, e un operone rRNA.