FREDERICTON — New Brunswick Premier Susan Holt has given marching orders to her new cabinet ministers to fulfil promises made during last month's election.