Faits: Faits: A. X._, né en 1946, a été engagé par l'Etat de Genève en juillet 1988. Depuis le 1er août 1993, il occupe le poste de directeur-adjoint en qualité de gestionnaire faillites auprès de l'Office des poursuites et faillites de Y._. Le 3 septembre 2001, suite à un rapport d'audit de l'Inspection cantonale des finances relatif à la gestion et des comptes des offices des poursuites et faillites, le Conseil d'Etat a ordonné l'ouverture d'une enquête administrative à l'encontre de trente-sept fonctionnaires des offices des poursuites et faillites, dont X._. Par arrêtés des 5 et 12 septembre 2001 confirmés sur recours le 26 mars 2002, celui-ci a été suspendu de ses fonctions à titre provisoire à compter du 7 septembre 2001, avec maintien de son traitement. Le 20 septembre 2001, l'autorité de surveillance des offices des poursuites et faillites (ci-après: l'autorité de surveillance) a ordonné à l'encontre de X._ l'ouverture d'une enquête disciplinaire au sens de la loi fédérale du 11 avril 1889 sur la poursuite pour dettes et la faillite (LP; RS 281.1). Le 16 octobre 2001, après avoir entendu l'intéressé à quatre reprises, l'autorité de surveillance l'a dénoncé pénalement pour faux dans les titres commis dans l'exercice de fonctions publiques. Elle lui reprochait d'avoir rédigé et signé une offre au nom de sa belle-mère en vue de l'acquisition d'un véhicule qui devait être réalisé dans une procédure dont il avait la gestion. L'enquête disciplinaire a ensuite été suspendue jusqu'à droit connu sur le plan pénal. S'agissant de l'enquête administrative, X._ a été entendu par l'Inspection cantonale des finances, par la Brigade financière, par la Commission de contrôle de gestion du Grand Conseil et par la Commission administrative. Dans son rapport au Conseil d'Etat du 20 mars 2002, la Commission administrative a conclu que les manquements constatés étaient graves et avaient eu des répercussions importantes sur le bon fonctionnement des offices des poursuites et faillites. Elle a proposé au Conseil d'Etat de sanctionner X._ par un retour au statut d'employé en période probatoire pour une période de deux ans. L'intéressé a contesté le contenu de ce rapport par lettre du 13 mai 2002. Le 5 juin 2002, une seconde procédure administrative a été ouverte à l'encontre de X._. Le Conseil d'Etat l'a toutefois close par arrêté du 18 décembre 2002, considérant notamment que les faits qui avaient justifié son ouverture n'étaient que le résultat d'une mauvaise communication entre X._ et son supérieur hiérarchique. Par ordonnance du 23 janvier 2003, le Procureur général a classé la procédure pénale pour faux dans les titres commis dans l'exercice de fonctions publiques. II a notamment relevé l'insuffisance de preuves portant sur des éléments subjectifs souvent difficiles à établir a posteriori avant de se fonder sur des considérations d'opportunité liées au fait que X._ n'avait trouvé aucun enrichissement personnel dans l'opération qui lui était reprochée. Le 6 octobre 2003, succédant à l'autorité de surveillance, la Commission de surveillance des offices des poursuites et faillites (ci-après: la Commission de surveillance) a repris l'instruction de la procédure disciplinaire. Elle a entendu X._ le 24 octobre 2003. Par ordonnance du 23 janvier 2003, le Procureur général a classé la procédure pénale pour faux dans les titres commis dans l'exercice de fonctions publiques. II a notamment relevé l'insuffisance de preuves portant sur des éléments subjectifs souvent difficiles à établir a posteriori avant de se fonder sur des considérations d'opportunité liées au fait que X._ n'avait trouvé aucun enrichissement personnel dans l'opération qui lui était reprochée. Le 6 octobre 2003, succédant à l'autorité de surveillance, la Commission de surveillance des offices des poursuites et faillites (ci-après: la Commission de surveillance) a repris l'instruction de la procédure disciplinaire. Elle a entendu X._ le 24 octobre 2003. B. Entre-temps, par arrêté du 5 février 2003, faisant siennes les conclusions du rapport du 20 mars 2002 de la Commission administrative, le Conseil d'Etat a sanctionné disciplinairement X._ en disposant qu'il cessait d'être fonctionnaire et retournait au statut d'employé en période probatoire pour une durée de deux ans. B. Entre-temps, par arrêté du 5 février 2003, faisant siennes les conclusions du rapport du 20 mars 2002 de la Commission administrative, le Conseil d'Etat a sanctionné disciplinairement X._ en disposant qu'il cessait d'être fonctionnaire et retournait au statut d'employé en période probatoire pour une durée de deux ans. C. X._ a recouru contre cette décision auprès du Tribunal administratif qui, par arrêt du 6 avril 2004, a partiellement admis le recours. Annulant l'arrêté du Conseil d'Etat du 5 février 2003 au motif que la sanction était excessive et violait le principe de la proportion- nalité, il a infligé à X._ une suspension d'augmentation de traitement pendant deux ans, dès le 5 février 2003. Le Tribunal administratif a considéré en particulier que sur les trois griefs repris par le Conseil d'Etat du rapport de la Commission administrative, seul celui du refus d'obéir à un ordre émanant de son supérieur hiérarchique devait être considéré comme établi. Par ailleurs, il a retenu qu'en dépit du classement de la procédure pénale consécutive à l'inculpation de X._ pour faux dans les titres en relation avec la réalisation d'un véhicule, le comportement en cause constituait une violation des devoirs attachés à sa fonction qui devait être prise en compte. C. X._ a recouru contre cette décision auprès du Tribunal administratif qui, par arrêt du 6 avril 2004, a partiellement admis le recours. Annulant l'arrêté du Conseil d'Etat du 5 février 2003 au motif que la sanction était excessive et violait le principe de la proportion- nalité, il a infligé à X._ une suspension d'augmentation de traitement pendant deux ans, dès le 5 février 2003. Le Tribunal administratif a considéré en particulier que sur les trois griefs repris par le Conseil d'Etat du rapport de la Commission administrative, seul celui du refus d'obéir à un ordre émanant de son supérieur hiérarchique devait être considéré comme établi. Par ailleurs, il a retenu qu'en dépit du classement de la procédure pénale consécutive à l'inculpation de X._ pour faux dans les titres en relation avec la réalisation d'un véhicule, le comportement en cause constituait une violation des devoirs attachés à sa fonction qui devait être prise en compte. D. Agissant par la voie du recours de droit public, X._ conclut, sous suite de frais et dépens, à l'annulation de l'arrêt du Tribunal administratif' du 6 avril 2004. II reproche en substance au Tribunal administratif d'avoir violé son droit d'être entendu sous plusieurs angles. Le Tribunal administratif a renoncé à déposer des observations et persiste dans les termes et conclusions de son arrêt. Quant au Conseil d'Etat, il conclut, principalement à l'irrecevabilité du recours, faute d'intérêt juridiquement protégé, et, subsidiairement, à son rejet.