When Gallant's government was formally sworn into office on October 7, 2014, Horsman was named to the Executive Council of New Brunswick as Minister of Public Safety and Justice and as deputy premier.[2]
It was rumoured that the controversy over the government veto to the judicial appointment process was at the centre of the ministerial reshuffle of June 2016, which saw Stephen Horsman replaced by Denis Landry in the Justice portfolio. Horsman was tasked at this juncture with the families and children ministry.[3]