The agency is targeting national and regional media in a campaign under the slogan 'Be Mole Aware'; TMC is also targeting health professionals via trade titles for the first time.
Case studies using celebrities and a survey on public attitudes towards tanning, moles and skin cancer will be publicised.
Trew Relations managing director Larissa Trew said: 'Melanoma skin cancer is one of the most common cancers in young adults. We aim to educate people that early detection saves lives.'
TMC formerly used Barclay Stratton.