Wal-Mart de Mexico posted record sales and profits last year, and said the positive growth trend is continuing in 2006.