Faits: Faits: A. M._ a exercé depuis 1992 différentes fonctions au sein de X._ (chef du bureau du contentieux, chef du service des institutions sociales, chef du service des relations, membres et affiliés). Il avait auparavant travaillé à Y._ et à Z._. Le 29 septembre 2003, X._ a résilié son contrat de travail pour le 31 décembre 2003. Il a présenté une demande d'indemnités journalières de chômage dès le 1er janvier 2004 et un délai-cadre d'indemnisation lui a été ouvert dès cette date. L'Office régional de placement d'Yverdon-Grandson a convoqué M._ pour une séance d'information, qui s'est déroulée le 12 janvier 2004. L'assuré a alors été informé de manière relativement générale de son obligation de réduire le dommage, notamment en effectuant des recherches d'emploi suffisantes en quantité et en qualité. Le lendemain, il s'est présenté à l'ORP pour un premier entretien avec son conseiller et l'inscription de son dossier. Un nouvel entretien a eu lieu le 26 janvier 2003, lors duquel son interlocuteur l'a rendu attentif à la nécessité d'effectuer trois recherches d'emploi par semaine. M._ l'a informé qu'il considérait que cette exigence était élevée, compte tenu des postes entrant en considération et de son profil professionnel. Par lettre du 10 février 2004, l'ORP a imparti à M._ un délai échéant le 15 février suivant pour produire la preuve de ses recherches d'emploi en janvier 2004, en l'informant qu'à défaut, une suspension de son droit aux indemnités de chômage serait prononcée. Le 13 février 2004, l'assuré a remis le formulaire relatif à ses recherches d'emploi le mois précédent, au nombre de quatre. Par décision du 20 février 2004, l'ORP l'a suspendu pour quatre jours dans l'exercice de son droit aux indemnités journalières, en raison du nombre insuffisant de ses recherches d'emploi. Le 24 février suivant, M._ s'est présenté à l'ORP pour un nouvel entretien de conseil, lors duquel il a informé son interlocuteur que ses quatre recherches d'emploi pour le mois de janvier 2004 avaient abouti à quatre entretiens d'embauche; pour certains des postes de travail en question, il attendait une convocation pour un deuxième entretien. Le conseiller de l'ORP l'a informé que dix recherches d'emploi par mois au moins étaient exigibles. Parallèlement à ces démarches, l'assuré s'est opposé à la décision de suspension de son droit aux indemnités journalières. Par décision sur opposition du 12 novembre 2004, le Service de l'emploi de l'Etat de Vaud a maintenu la mesure de suspension prononcée par l'ORP. Parallèlement à ces démarches, l'assuré s'est opposé à la décision de suspension de son droit aux indemnités journalières. Par décision sur opposition du 12 novembre 2004, le Service de l'emploi de l'Etat de Vaud a maintenu la mesure de suspension prononcée par l'ORP. B. M._ a déféré la cause au Tribunal administratif du canton de Vaud, qui a admis le recours et annulé la décision sur opposition du 12 novembre 2004 et la décision du 20 février 2004. B. M._ a déféré la cause au Tribunal administratif du canton de Vaud, qui a admis le recours et annulé la décision sur opposition du 12 novembre 2004 et la décision du 20 février 2004. C. Le Service de l'emploi de l'Etat de Vaud interjette un recours de droit administratif contre ce jugement, dont il demande l'annulation. L'intimé conclut au rejet du recours, alors que l'Office régional de l'emploi et le Secrétariat d'Etat à l'économie ont renoncé à se déterminer. 