The company, a member of the Loblaw (TSX:L) group, has been giving its locations a significant makeover since last year.
In 2013, the company spent about $100 million on the initiative, which included opening a new market-inspired store format called Provigo Le Marche, which emphasizes fresh foods.
Provigio said it plans to introduce the new concept design at other locations this year.
Loblaw spokesman Hugues Mousseau said Le Marche stores employ 50 to 100 more employees than a typical Loblaw store.
The company did not outline details how many new locations it plans to open.
Provigo is part of the Loblaw group, which operates nearly 400 corporate, franchised and affiliated stores in Quebec and employs close to 30,000 people in Quebec, making it the province's third-largest employer.