Naik was previously associated with agencies like Publicis, FCB, dentsu, Percept.
Singh has moved from Dentsu-Aegis.
Sharma moved from Starcom Mediavest Group as managing director.
This will be his second stint at Rediffusion.
Vaidya has over 20 years of experience in advertising.