It added 84,000 customers last year to reach 4.6m people, despite losing 1,200 sailings to bad weather towards the end of the year.
Car volumes increased nearly 19,000.
CalMac operations director Brian Fulton said: “2013 was a year of very mixed fortunes with an incredibly busy and hot summer which boosted carryings, especially on the Clyde, but which was followed at the end of the year by some of the worst winter conditions ever seen."
