A total of 509 vehicles were sold during the month, 22.4% higher than January two years ago and 93 more vehicles than the same month last year.
Mazda’s market share was also up 1.1% over January 2006, to a record 4.5%.
Gordon Burt, business manager for Scotland, said: “This gives us an excellent platform for building for the March market,” he said.
The Mazda3 and Mazda6 were the Japanese brand’s top sellers.
Burt added: “Mazda’s 17-strong dealer network includes three new dealers and we have already taken lots of orders for March so it will hopefully be another good month.
“In the last year we have been consistently breaking records and we are optimistic that the new product scheduled for later in the year will maintain this momentum and increase growth.”
With the B-segment in Scotland accounting for 20-25% of sales, the arrival of the new Mazda2 towards the end of this year is expected to further fuel the company’s sales growth.
Other new models taking to UK roads this year include the new CX-7 Crossover SUV vehicle.