Mesa fue arrastrado al ojo del huracán que provocó el caso del excoronel Medina en la Policía y una serie de instituciones públicas, luego de que la diputada masista Susana Rivero -que investiga los nexos de Odebrecht y Lava Jato en Bolivia- publicara unos documentos donde aparece el nombre de Medina, en 2009, como	El candidato a la presidencia por Comunidad Ciudadana (CC) justificó que ese dinero era producto de una venta de un inmueble de su padre; sin embargo, el entorno del MAS criticó a Mesa porque dio diferentes cifras sobre la venta del departamento: comenzó con $us 30.000, luego bajó a $us 19.000 y finalmente dijo que fue por $us 55.000, pero que se anotó el valor catastral.