The company said it remained committed to delivering on the final part of its initial public offer (IPO) forecast over the six months to December 31, which was for a net profit of $34.8m.
Chairman David Kirk said the company had made a smooth transition from being a part of the Fairfax media group to life as a separate entity.
Today's profit, which included a $3.3m gain on its $11.5m acquisition of vehicle listings company AutoBase, was ahead of market expectations .
"We've delivered on the numbers set out in the IPO documents back in December and turned in another year of record profit," Kirk said in a statement.
Trade Me chief executive Jon Macdonald said there had been varied levels of strength across the company's portfolio, but no big surprises.
"In the short term, we believe the New Zealand economy remains fragile, but we are starting to see some activity out of the Christchurch rebuild, as well as better support in the Auckland property market," he said in a statement.
The company's core "general items" marketplace performed in line with the company's expectations, with a definite shift in activity towards mobile applications, he said.
The proportion of fixed price transactions also continued to grow.
The classifieds businesses - Trade Me Motors, Trade Me Property, and Trade Me Jobs - all delivered a strong performance during the year.
Trade Me's IPO raised $363.5m for its majority (66 per cent) owner, Australia's Fairfax Media in December last year.
Shares in Trade Me, which were issued at $2.70 each, traded this moring at $3.88, down 9c on Tuesdays' close.