The UK wine and spirit retailer said that pre-tax profits rose 14.1% to 16.2m last year, while sales were up 11% to 191.2m, compared to 172.2m in the fiscal 2006.
Good progress has been made in increasing the rate of the store-opening programme with eight new stores opened during the financial year and three re-sites, Majestic said in a statement.
The total number of Majestic stores now stands at 136 stores in the UK.
Tim How, chief executive of Majestic said: "We are encouraged by our ability to attract new customers and see a continuing trend towards purchasing higher quality wines.
"We believe that prospects for the future growth of Majestic are good."