Faits: Faits: A. Né en 1970, X._ a été engagé le 1er août 1989 en qualité d'aspirant de police par la Municipalité de la commune de Renens (ci-après : la Commune). Il a été promu agent de police en janvier 1990, pour être ensuite nommé successivement appointé, brigadier, adjudant et enfin, à partir du 1er janvier 1993, lieutenant-chef du corps de police, adjoint au chef de service. Marié et père de famille, l'intéressé est domicilié à Y._ depuis le 1er juin 2001. Marié et père de famille, l'intéressé est domicilié à Y._ depuis le 1er juin 2001. B. Le 14 juin 2003, X._ a présenté à la Commune une demande tendant à être autorisé à transférer son domicile à Z._ (FR), où il projetait de construire une maison, en dérogation à l'article 23 du Statut du personnel de l'administration communale (ci-après: le Statut) qui impose des restrictions à la liberté d'établissement. Se référant notamment à un projet de suppression des restrictions visées par la disposition statutaire précitée, il motivait sa requête par le fait que le prix de l'immobilier dans la région de Z._ était moins élevé qu'à Renens; il signalait également que le parcours en voiture de Z._ à son lieu de travail ne durait pas davantage que trente minutes. Par décision communiquée verbalement à l'intéressé le 27 juin 2003 et confirmée par écrit le 2 juillet 2003, la Commune a refusé d'accorder la dérogation demandée. Par décision communiquée verbalement à l'intéressé le 27 juin 2003 et confirmée par écrit le 2 juillet 2003, la Commune a refusé d'accorder la dérogation demandée. C. X._ a recouru contre ce refus. Par arrêt du 3 février 2004, le Tribunal administratif du canton de Vaud (ci-après : la cour cantonale) a admis le recours, annulé la décision de la Commune et retourné le dossier à cette dernière pour nouvelle décision dans le sens des considérants. En bref, la cour cantonale a considéré que, dans son principe, la restriction à la liberté d'établissement imposée par le Statut était compatible avec la Constitution fédérale. La décision attaquée a cependant été jugée contraire aux principes constitutionnels de l'égalité et du respect de la bonne foi de l'administré. Par arrêt du 3 février 2004, le Tribunal administratif du canton de Vaud (ci-après : la cour cantonale) a admis le recours, annulé la décision de la Commune et retourné le dossier à cette dernière pour nouvelle décision dans le sens des considérants. En bref, la cour cantonale a considéré que, dans son principe, la restriction à la liberté d'établissement imposée par le Statut était compatible avec la Constitution fédérale. La décision attaquée a cependant été jugée contraire aux principes constitutionnels de l'égalité et du respect de la bonne foi de l'administré. D. Agissant par la voie du recours de droit public, la Commune demande au Tribunal fédéral, sous suite de frais et dépens, d'annuler l'arrêt précité de la cour cantonale. Elle se plaint d'une atteinte à son autonomie garantie par l'art. 50 Cst. ainsi que de la violation des art. 5, (principe de la légalité), 8 (principe de l'égalité) et 9 Cst. (protection contre l'arbitraire et protection contre la bonne foi). X._ conclut au rejet du recours sous suite de frais et dépens. La cour cantonale déclare se référer à son arrêt.