Indian new car market leader Maruti Udyog, which builds and sells Suzuki-designed vehicles, boosted sales 46% year on year in May to 39,178 units, the company said in a statement.