Faits: Faits: A. A compter du 1er mars 2002, A._ a été engagé par X._ SA (ci-après: X._), dont le but est le conseil et le courtage dans le domaine des assurances, en qualité de conseiller à la clientèle et responsable du secteur clientèle de particuliers. Le contrat de travail prévoyait qu'A._ serait rétribué de la manière suivante: "-Fixe CHF 500.- -Frais CHF 500.-  Avances de commissions (garantie 6 mois) CHF 6'000.-  Total mensuel CHF 7'000.- Tabelle de commissions et gestion faisant partie intégrante du contrat. Chaque mois seront effectuées les déductions légales et conventionnelles [...]" Le 5 mars 2002, X._ a demandé une allocation d'initiation au travail auprès de l'Office régional de placement pour l'engagement de A._. Par décision du 24 avril 2002, celui-là a attribué à X._ 7'800 fr. répartis sur trois mois et servant à couvrir un pourcentage du salaire de A._ pour la période du 1er mars au 31 mai 2002. Le 21 février 2003, X._ a écrit à A._ pour lui indiquer son manque de résultats au vu des nouvelles conditions fixées par avenant du 17 janvier 2003 et lui impartir un délai au 20 mars 2003 pour rétablir la situation. Du 4 mars au 30 avril 2003, A._ est tombé malade et a été dans l'incapacité de travailler. Par échange de courriers des 9 et 14 avril 2003, les parties ont, d'entente entre elles, mis fin à leurs relations contractuelles pour le 30 avril 2003. Le 21 février 2003, X._ a écrit à A._ pour lui indiquer son manque de résultats au vu des nouvelles conditions fixées par avenant du 17 janvier 2003 et lui impartir un délai au 20 mars 2003 pour rétablir la situation. Du 4 mars au 30 avril 2003, A._ est tombé malade et a été dans l'incapacité de travailler. Par échange de courriers des 9 et 14 avril 2003, les parties ont, d'entente entre elles, mis fin à leurs relations contractuelles pour le 30 avril 2003. B. Par demande du 5 août 2003, A._ a assigné X._ devant le Tribunal des prud'hommes du canton de Genève en paiement de la somme de 30'434 fr. 15, augmentée en cours de procédure de 513 fr. 59, avec intérêt à 5 % l'an dès le 1er mai 2003, correspondant notamment au solde de commissions dues pour 2002-2003 et d'allocation d'initiation au travail. Il faisait valoir que les six premiers mois d'avances de commissions n'étaient pas remboursables. X._ a conclu principalement au déboutement de A._ et reconventionnellement au paiement de la somme de 30'077 fr. 65, réduite en cours d'instance à 28'892 fr. 65, avec intérêt à 5 % l'an dès le 1er mai 2003, à titre de trop-perçu sur les commissions 2002 et 2003. Elle soutenait que seules les avances de commissions étaient garanties pendant six mois, ce qui ne signifiait pas qu'elles n'étaient pas remboursables. Par jugement du 27 avril 2004, le Tribunal des prud'hommes du canton de Genève a condamné X._ à payer à A._ la somme brute de 9'632 fr. 60 avec intérêt à 5 % l'an dès le 1er mai 2003. Il a notamment retenu que l'expression "garantie 6 mois" n'était pas interprétée selon son sens objectif par X._ et qu'il lui revenait donc de prouver sa position, ce qu'elle n'avait pas fait, en conséquence de quoi les avances de commissions des six premiers mois ne devaient pas être remboursées par A._. Statuant sur appel de X._ et appel incident de A._ par arrêt du 16 décembre 2004, la Cour d'appel de la juridiction des prud'hommes du canton de Genève a annulé le jugement du 27 avril 2004 et condamné A._ à payer à X._ la somme brute de 16'567 fr. 40 avec intérêt à 5 % l'an dès le 1er mai 2003, sous déductions légales et sociales usuelles. Statuant sur appel de X._ et appel incident de A._ par arrêt du 16 décembre 2004, la Cour d'appel de la juridiction des prud'hommes du canton de Genève a annulé le jugement du 27 avril 2004 et condamné A._ à payer à X._ la somme brute de 16'567 fr. 40 avec intérêt à 5 % l'an dès le 1er mai 2003, sous déductions légales et sociales usuelles. C. A._ (le demandeur) interjette un recours en réforme au Tribunal fédéral. Il conclut à l'annulation de l'arrêt du 16 décembre 2004 et à la condamnation de X._ à lui verser la somme brute de 9'632 fr. 60 avec intérêt à 5 % l'an dès le 1er mai 2003, avec suite de frais et dépens. X._ (la défenderesse) conclut au rejet du recours dans la mesure où il est recevable et à la confirmation de l'arrêt du 16 décembre 2004, sous suite de dépens. Pour sa part, la cour cantonale a formulé des observations. 