Malaysia's vehicle market hit a new record high in 2005, with total volume jumping by 13% to 551,042 units.