Faits: Faits: A. X._ a obtenu son brevet d'avocat dans le canton du Valais au mois de juillet 1997. Il travaille, depuis le mois d'août 2001, comme collaborateur à plein temps au service de protection juridique de la société Winterthur-Arag, à Sion. Le 12 décembre 2003, il a présenté une demande d'inscription au registre cantonal des avocats de ce canton, que la Présidente de l'autorité de surveillance a admise, par décision du 6 janvier 2004. Ayant eu connaissance par la presse de la fonction de salarié que l'intéressé exerçait à la Winterthur-Arag, la Présidente l'a invité à justifier son indépendance comme avocat, sous peine de révocation de l'autorisation du 6 janvier 2004. Après échange de correspondances, X._ a finalement produit la convention passée avec son employeur le 30 avril 2004, qui fait partie intégrante de son contrat de travail et règle les modalités de son activité accessoire en qualité d'avocat. Dans sa version originale, en allemand, cette convention est ainsi libellée: "1. Die Winterthur-ARAG ist mit der nebenberuflichen Anwaltstätigkeit einverstanden, soweit dadurch nicht ihre berechtigten Interessen tangiert werden. Rechtsanwalt X._ übt diese unabhängig, in eigenem Namen, auf eigene Rechnung und in eigener Verantwortung aus. 2. Rechtsanwalt X._ ist für die Einhaltung der gesetzlichen Pflichten und Berufsregeln verantwortlich. Die Winterthur-ARAG ermöglicht ihm die Erfüllung der gesetzlichen Pflichten und Berufsregeln und respektiert insbesondere das Anwalts geheimnis. 3. Im Rahmen der nebenberuflichen Anwaltstätigkeit besteht seitens der Winterthur-ARAG weder ein Weisungs- noch ein Einsichtsrecht. Insbesondere ist Rechtsanwalt X._ nicht verpflichtet, Auskünfte über seine Mandate und Honorare zu erteilen. 4. Rechstanwalt X._ ist es untersagt, anwaltliche Dienstleistungen für die Winterthur-ARAG, deren Kunden oder sonstigen Geschäftspartner zu erbringen, sofern die Art der Beziehung dieser Person zur Winterthur-ARAG für die Unabhängigkeit der Mandatsführung nicht zum vornherein irrelevant erscheint. Ferner führt er keine Mandate gegen die Winterthur-ARAG und deren Kunden sowie andere Gesellschaften der Winterthur oder der Credit Suisse Gruppe. 5. Rechtsanwalt X._ vermeidet jede Vermischung zwischen seinen Mandaten und der Arbeitstätigkeit für die Winterthur-ARAG. Für seine selbständige Anwaltstätigkeit stehen ihm die Büroräume und das Personal der Winterthur-ARAG nicht zur Verfügung. Ausserdem besteht kein Versicherungsschutz über die Betriebshaftpflicht-versicherung der Winterthur-ARAG, sofern Rechtsanwalt X._ im Anwaltsregister eingetragen ist oder die gelegentliche neben-berufliche Tätigkeit 10% des üblichen Arbeitspensums übersteigt. 6. Im Rahmen der geltenden Jahresarbeitszeit kann Rechtsanwalt X._ auch Gerichtstermine und andere unaufschiebbare Besprechungs-termine während den Servicezeiten wahrnehmen. Bei der Festlegung dieser Termine gehen die Bedürfnisse des Rechtsdienstes jedoch vor. Er ist verpflichtet, auf Verlangen Auskunft über den zeitlichen Umfang seiner selbständigen Anwaltstätigkeit zu geben. 7. Die Erlaubnis zur Annahme neuer Mandate kann von der Winterthur- ARAG jederzeit widerrufen werden. 8. Frühere Vereinbarungen über die Ausübung des Anwaltsberufes sind aufgehoben." Le 28 mai 2004, la Présidente de l'autorité cantonale de surveillance des avocats a constaté que la convention du 30 avril 2004 répondait aux exigences légales et a confirmé sa décision du 6 janvier 2004. Partant, elle a fait procéder à la publication de l'inscription de X._ dans le Bulletin officiel du canton du Valais du 4 juin 2004. Le 28 mai 2004, la Présidente de l'autorité cantonale de surveillance des avocats a constaté que la convention du 30 avril 2004 répondait aux exigences légales et a confirmé sa décision du 6 janvier 2004. Partant, elle a fait procéder à la publication de l'inscription de X._ dans le Bulletin officiel du canton du Valais du 4 juin 2004. B. L'Ordre des avocats valaisans a recouru contre cette décision auprès du Tribunal cantonal, en faisant essentiellement valoir que l'activité d'employé de X._ et celle d'avocat créaient une confusion pour le public et n'étaient donc pas compatibles avec les exigences découlant de l'art. 8 al. 1 lettre d de la loi fédérale sur la libre circulation des avocats du 23 juin 2000 (LLCA; RS 935.61). Par ailleurs, l'indépendance de l'intéressé n'était pas vraiment garantie. Après avoir procédé à une inspection des locaux à l'adresse indiquée par X._ pour son étude, la Cour de droit public du Tribunal cantonal a rejeté le recours, par arrêt du 21 janvier 2005. La juridiction cantonale a retenu en bref que l'aménagement des relations de travail de l'intéressé et l'organisation de son activité d'avocat indépendant excluaient que les intérêts de l'assurance de protection juridique Winterthur-Arag pussent entrer en conflit avec ceux de l'intimé dans la conduite de ses mandats. Par ailleurs, sans être somptueux, les locaux de l'étude répondaient aux exigences requises en la matière. Après avoir procédé à une inspection des locaux à l'adresse indiquée par X._ pour son étude, la Cour de droit public du Tribunal cantonal a rejeté le recours, par arrêt du 21 janvier 2005. La juridiction cantonale a retenu en bref que l'aménagement des relations de travail de l'intéressé et l'organisation de son activité d'avocat indépendant excluaient que les intérêts de l'assurance de protection juridique Winterthur-Arag pussent entrer en conflit avec ceux de l'intimé dans la conduite de ses mandats. Par ailleurs, sans être somptueux, les locaux de l'étude répondaient aux exigences requises en la matière. C. Agissant par la voie du recours de droit administratif pour violation de l'art. 8 al. 1 LLCA, l'Ordre des avocats valaisans conclut, sous suite des frais et dépens, à l'annulation de l'arrêt du Tribunal cantonal du 21 janvier 2005, la requête de X._ tendant à l'inscription au registre cantonal des avocats étant rejetée. Il maintient que l'intéressé, employé à plein temps dans une assurance de protection juridique, n'a pas démontré son indépendance et qu'il y a risque de confusion pour le public. Le Tribunal cantonal et la Présidente de l'autorité cantonale de surveillance des avocats ont renoncé à se déterminer sur le recours. L'intimé conclut, sous suite de frais, à l'irrecevabilité du recours, subsidiairement à son rejet. L'Office fédéral de la justice n'a pas déposé d'observations sur le recours, estimant qu'il s'agissait d'une pure question d'appréciation. L'Office fédéral de la justice n'a pas déposé d'observations sur le recours, estimant qu'il s'agissait d'une pure question d'appréciation. D. En application de l'art. 29 al. 1 OJ, la mandataire de l'Ordre des avocats valaisans a été invitée à justifier de ses pouvoirs de représentation. Dans le délai imparti, elle a produit une attestation signée du bâtonnier et du vice-bâtonnier les 16 et 17 août 2005.