Kevin Widdrington joins the board as IT director, while Jamie Davison has been appointed sales director.
Widdrington, who joined the company in 1999, will oversee the continued development of the group's epos system, Cpos, which is now present in 320 stores and due to be installed at a further 100. Davison, who has worked at Costcutter since 1994, will be responsible for the company's field sales team.
In addition, David Thompson has an expanded role as commercial and development director, and will take on responsibility for the company-owned store portfolio.
Costcutter executive chairman Colin Graves said: "Myself and other board members are delighted to welcome Jamie and Kevin to the board. We are confident they will make a positive and constructive contribution."