Mercedes-Benz sales continued to climb in May, up 18% to 101,400 vehicles versus 86,300 in May 2009.