The contract publisher, which takes over the account from Dr Foster Intelligence, will produce 1.5m copies of the title every quarter.
From the beginning of November, the magazine will be distributed to GPs' surgeries and Citizens Advice Bureaux as well as at various events.
Choices, which will be given a fresh look, will provide up-to-date health information on DoH services.
The title will also attempt to shift the perception of the NHS from a service for illness to one of prevention and wellbeing. Its content will complement the information provided on the NHS Choices website. The site features videos which investigate issues such as staying healthy while living as a student as well as a range of blogs.
The NHS is also planning to roll out a push in coming weeks that will highlight the illnesses that are more likely to affect black people. The activity will coincide with Black History Month, which takes place in October.
NHS Choices also tied a recent campaign to this year's A-level results by focusing on student health in promotional print ads.
During the Beijing Olympic Games it ran marketing activity across London to promote exercise and healthy living. The push comprised a strategic communications campaign through news and features placement.