Faits: Faits: A. A.a La société genevoise A._ S.A. (ci-après: A._) exploite l'Hôtel B._ (ci-après: B._), situé dans le canton de Genève. Né en 1940, X._ a travaillé pour B._ depuis septembre 1996. Après avoir exercé l'activité de "concierge tournant", X._ a occupé le poste de réceptionniste de nuit. Depuis le 1er janvier 1997, son salaire mensuel s'est élevé à 4'000 fr. brut par mois. Au début du mois d'octobre 2000, les employés de B._ ont été avisés d'un projet de rénovation de l'établissement qui nécessitait sa fermeture pour le temps des travaux. Une séance d'information, à laquelle X._ a assisté, s'est tenue le 20 octobre 2000. Selon un document distribué aux employés présents, il était exposé que les travaux entrepris ne permettaient pas le maintien de l'exploitation, en tout cas pendant une période de huit à douze mois dès janvier 2001, que 34 collaborateurs allaient être licenciés dans le respect des termes et délais légaux et que tout serait mis en oeuvre pour atténuer les conséquences de cette situation. Une réunion d'information a été organisée par le Syndicat V._ (ci-après: V._) le 6 novembre 2000. Le 8 novembre 2000, X._ a écrit à son employeur. Il indiquait qu'il avait compris des discussions que le personnel licencié serait réengagé par l'hôtel à la réouverture, l'employeur prenant en charge la différence entre le salaire perçu par les employés au moment de leur licenciement et le nouveau salaire ou les prestations de chômage qu'ils allaient percevoir pendant la durée des travaux. Il demandait par conséquent, d'ici à la fin novembre 2000, la confirmation de son réengagement. Le 16 novembre 2000, A._ a licencié X._ pour le 31 décembre 2000. Il était rappelé en particulier que l'hôtel allait fermer ses portes à la fin de l'année 2000 pour une rénovation qui allait durer plus d'un an et que la consultation des employés et des syndicats n'avait pas permis d'aboutir à une autre solution qu'un licenciement collectif. X._ n'a pas contesté ce congé, mais le contenu de son certificat de travail, demandant que la mention de la fonction de "night auditor" y figure. Après discussion entre les partenaires sociaux, un protocole d'accord du 27 novembre 2000 a été signé par V._, le syndicat W._ et le directeur de l'hôtel. L'objectif était d'éviter autant que possible le chômage du personnel pendant les travaux. Les employés qui le désiraient voyaient ainsi leur réengagement garanti à l'issue des travaux aux mêmes conditions salariales, mais avec une modification du descriptif des postes, pour autant que ceux-ci aient occupé un emploi durant au moins huit mois pendant les travaux ou qu'ils n'aient pas agi de manière à rompre le lien "de confiance au sens de l'art. 337 CO". Le nouveau descriptif devait être transmis au plus tard le 30 juin 2001 et les employés intéressés devaient faire part de leur accord au plus tard le 31 juillet 2001, pour commencer entre novembre et décembre 2001, sauf imprévus dus aux travaux. Pour encourager ce retour et selon l'art. 3 du protocole, l'employeur avait prévu de verser aux personnes qu'il allait réengager une indemnité correspondant à la différence entre le salaire qu'elles avaient au moment de leur licenciement et le salaire qu'elles avaient perçu auprès d'un autre employeur pendant les travaux. La même indemnité serait versée à ceux qui avaient chômé, pour autant qu'ils n'aient pas retrouvé d'emploi au plus tard le 32ème jour suivant l'échéance du délai de congé et pour autant qu'ils n'aient pas refusé un travail convenable au sens de la loi sur l'assurance-chômage. L'hôtel a fermé ses portes fin décembre 2000 et a réouvert en janvier 2003. A.b Depuis novembre 2000, X._ a eu des contacts avec plusieurs hôtels auxquels il indiquait rechercher un emploi de réceptionniste de nuit et de "night auditor". Il a refusé un emploi à l'hôtel C._ pour des questions de salaire et parce qu'il disait attendre l'issue des négociations avec A._. Il n'a notamment pas été engagé à l'hôtel D._, au H._ et à E._, car il exposait clairement à ses interlocuteurs, malgré les termes et conditions du protocole du 27 novembre 2000, qu'il ne serait disponible que peu de temps, dès lors qu'il serait repris par son ancien employeur ou encore qu'il s'était engagé à revenir travailler auprès de ce dernier. Enfin, il a refusé un emploi à l'hôtel F._ au motif que le salaire était insuffisant. Il a été retenu que X._ avait généralement adopté envers les employeurs potentiels un comportement le faisant apparaître comme peu motivé et que, par conséquent, il avait fait échouer la négociation, même si, parfois, ce sont les employeurs potentiels qui ont refusé sa candidature parce qu'il ne possédait pas suffisamment de connaissances sur le plan comptable. A.c Le 27 juin 2001, A._ a écrit à X._ en se référant au protocole d'accord du 27 novembre 2000. Elle lui demandait, s'il désirait être réintégré dans la future équipe de l'hôtel, d'indiquer quel poste de travail il avait occupé depuis le début des travaux et de communiquer les décomptes et décisions de la caisse de chômage. Les principes entérinés le 27 novembre 2000, s'agissant de l'acceptation d'un travail convenable et d'une durée d'activité de huit mois pendant les travaux, étaient au surplus rappelés. En conclusion, A._ offrait à X._, sous les réserves précédentes, un poste de réceptionniste de nuit, en le priant de se prononcer sur cette offre jusqu'au 31 juillet 2001. Par lettre du 23 juillet 2001, X._ a répondu qu'il était intéressé à son réengagement en qualité de "night auditor" et qu'il joignait les décomptes de la caisse de chômage et une attestation de l'Office cantonal de l'emploi du 3 juillet 2001, selon laquelle il était demandeur d'emploi depuis le 1er janvier 2001 et n'avait fait l'objet d'aucune sanction à ce jour. B._ a pris acte du souhait de X._ à être réengagé, en soulignant que les travaux avaient pris du retard et que des informations sur son futur poste lui seraient données entre janvier et mars 2002, l'engagement ne pouvant se faire avant mi-avril 2002 et toujours sous réserve de la réalisation des conditions figurant dans le protocole d'accord. Par courrier du 22 février 2002, B._ a indiqué à X._ qu'elle ne le réengagerait pas, car il ne remplissait pas les conditions déterminées dans l'accord du 27 novembre 2000, dès lors qu'il avait refusé des offres d'emploi pour des travaux convenables et qu'il n'avait pas exercé d'activité durant huit mois pendant la durée des travaux. A partir du 3 mars 2002, X._ a été engagé à l'Hôtel G._ Cet emploi a pris fin le 31 décembre 2002. Le 6 mars 2002, X._ a répondu, par l'entremise de son avocat, que la lettre du 22 février 2002 constituait un licenciement abusif auquel il faisait opposition. Il considérait que le congé du 16 novembre 2000 avait été annulé par le protocole du 27 novembre 2000; les rapports de travail n'étaient donc pas rompus, mais seulement suspendus. En outre, il remplissait les conditions posées par ledit protocole pour être réengagé. Le 6 mars 2002, X._ a répondu, par l'entremise de son avocat, que la lettre du 22 février 2002 constituait un licenciement abusif auquel il faisait opposition. Il considérait que le congé du 16 novembre 2000 avait été annulé par le protocole du 27 novembre 2000; les rapports de travail n'étaient donc pas rompus, mais seulement suspendus. En outre, il remplissait les conditions posées par ledit protocole pour être réengagé. B. Le 3 mai 2002, X._ a déposé une demande en paiement auprès de la Juridiction des prud'hommes du canton de Genève à l'encontre de A._. Il a réclamé le versement de 6'934,15 fr. à titre de différence entre le salaire perçu à B._ et la rémunération minimale admise sur le plan cantonal, 19'149,70 fr. en compensation du manque à gagner entre les indemnités de chômage perçues et le salaire garanti par A._ et, enfin, 24'000 fr., soit six mois de salaire, à titre d'indemnité pour licenciement abusif. Par jugement du 4 juin 2003, le Tribunal des prud'hommes a débouté X._ de l'ensemble de ses prétentions. Rejetant l'appel formé par X._, la Cour d'appel des prud'hommes, par arrêt du 17 novembre 2004, a confirmé ce jugement. A l'instar de l'autorité de première instance, les juges d'appel ont considéré en particulier que A._ avait mis fin au contrat de travail la liant à X._ le 16 novembre 2000 pour le 31 décembre 2000, le protocole du 27 novembre 2000 n'ayant pas eu pour effet de suspendre cette résiliation, qui au surplus n'avait pas été contestée et n'apparaissait nullement abusive. Quant aux conditions prévues dans l'accord du 27 novembre 2000 qui auraient permis le réengagement de X._ et le versement de l'indemnité prévue, elles n'étaient pas réalisées. Rejetant l'appel formé par X._, la Cour d'appel des prud'hommes, par arrêt du 17 novembre 2004, a confirmé ce jugement. A l'instar de l'autorité de première instance, les juges d'appel ont considéré en particulier que A._ avait mis fin au contrat de travail la liant à X._ le 16 novembre 2000 pour le 31 décembre 2000, le protocole du 27 novembre 2000 n'ayant pas eu pour effet de suspendre cette résiliation, qui au surplus n'avait pas été contestée et n'apparaissait nullement abusive. Quant aux conditions prévues dans l'accord du 27 novembre 2000 qui auraient permis le réengagement de X._ et le versement de l'indemnité prévue, elles n'étaient pas réalisées. C. Contre l'arrêt du 17 novembre 2004, X._ (le demandeur) interjette un recours en réforme au Tribunal fédéral. Il conclut à l'annulation de l'arrêt attaqué et à la condamnation de A._ à lui verser 19'149,70 fr. brut sous déduction des charges sociales à titre de différence entre les prestations de l'assurance-chômage et le salaire contractuel, ainsi que 24'000 fr. à titre d'indemnité pour licenciement abusif, les deux montants portant intérêt annuel à 5 % dès le 3 mai 2002. Subsidiairement, il demande le renvoi de la cause à la juridiction cantonale pour qu'elle complète les faits et rende une nouvelle décision dans le sens des considérants, avec suite de frais et dépens. A._ (la défenderesse) propose le rejet du recours, sous suite de dépens. 