Average spend was down 4% at £129 but transaction numbers increased 14.6% to 1.7 million.
Majestic said profit before tax was up 117% at £16 million, though the underlying adjusted figure showed an increase of 26%, in the year to March 29.
Total sales were up 15.6% to £233.2 million, with like-for-likes – excluding six new openings and the acquisition of Lay & Wheeler – up 8.4%.
Chief executive Steve Lewis said: “We are very encouraged by our ability to attract new customers which will allow us to continue to grow our market share.
“While the UK economic outlook remains uncertain, we believe that Majestic is well-positioned for future growth.”
The average price per bottle bought in stores is now £6.56 against £6.35 a year ago.
Sales of fine wine – defined as £20-pus per bottle – increased by 22.7% and represent some 5% of UK store sales.
Online sales were ahead by 19.7% and are 10% of total UK sales.
In the 10 weeks since the financial year-end, like-for-like sales were ahead by 7.3%.