Sodexo has appointed Mike Stephens as its director of business analysis within its defence & government services integrator team.