The company, majority-owned by chief executive Andrew Malcolm and his brother Walter, saw pre-tax profit rise by £1.6 million to £6.5m in the year to January 31, helped by a near £1m rise in gains on asset sales.
But the company also continued to record top line growth, with revenue, including its share of joint ventures, rising 7.6% to £212.1m for the year.
Andrew Malcolm said: "Our logistics division again enjoyed an increase in activity levels during the year.
"In response to market conditions we have successfully right sized our construction and waste management business, leaving us well placed to pursue the right opportunities as they arise.
"Going into 2013, activity levels in both the logistics and construction services divisions in the first few months are in line with our expectations."
Malcolm Group's trading profit, which excludes asset gains, came in at £6.2m, against £5.9m the previous year.
Malcolm Group said in its accounts that this was "a very creditable performance given the low growth being experienced within the wider UK economy".
In November of last year Malcolm Group announced it had secured a £50 million, five-year refinancing deal.
"This provides a strong financial platform for the group to further develop the business in the medium term," Mr Malcolm said.
Malcolm Group, in which private equity firm Caird Capital has a minority stake, was taken off the stock market in 2005.
The Renfrewshire company employs around 1920 people, about 1500 of them in Scotland.
It operates some 470 trucks, and has rail-freight services and terminals.
Scotch whisky has long been Malcolm Group's biggest sector . It transports empty glass bottles as well as finished products for the industry.
The construction and waste management services offered by Malcolm Group include tipper and plant hire, quarried stone and recycled aggregate supply, and landfill and recycling facilities.