Faits: A. A.a Par contrat de travail du 7 mai 2008, Y._ & Cie (ci-après: l'employeuse), société active dans la gérance et le courtage d'immeubles, a engagé X._ (ci-après: l'employé) en qualité de responsable du service des locations commerciales à compter du 1er novembre 2008. L'employé devait percevoir un salaire mensuel brut de 14'500 fr. payable treize fois l'an ainsi qu'une indemnité de 950 fr. par mois pour ses frais de représentation et de déplacement. Pendant la période d'essai de trois mois, les relations de service pouvaient être dénoncées moyennant un préavis de quatorze jours pour la fin d'une semaine. A l'échéance de la période d'essai, le contrat pouvait être dénoncé moyennant un préavis de trois mois pour la fin d'un mois durant la première année de service, respectivement de six mois pour la fin d'un mois dès la deuxième année d'activité. Il était en outre convenu que l'employeuse verserait, pour autant que le contrat ne soit pas résilié, une première contribution de 15'000 fr. au terme de la période d'essai, puis une seconde contribution de même montant payable au 31 décembre 2009; ces paiements devaient permettre à l'employé de racheter des années de cotisations auprès de la caisse de pension de sa nouvelle employeuse. Le 22 janvier 2009, l'employeuse, qui était peu satisfaite des prestations de son employé, a préparé un projet de lettre de licenciement prévoyant de mettre fin à leur relation contractuelle pour le 30 juin 2009, échéance qui devait permettre à l'employé de retrouver une activité. Il était précisé qu'à l'intérieur de cette période, l'employé pouvait mettre fin au contrat moyennant un délai de quinze jours s'il retrouvait un nouvel emploi. Le 23 janvier 2009, les parties ont eu un entretien. La lettre en question n'a pas été remise à l'employé. Celui-ci a objecté que la qualité de son travail ne pouvait pas être jugée sur un laps de temps aussi court et que la réalisation des objectifs qui lui avaient été assignés nécessitait une période plus longue. Ces arguments ont été entendus par l'employeuse, qui a renoncé à le licencier et s'est déclarée d'accord de revoir la pérennité de leur collaboration quelques mois plus tard, soit au début du mois de mai 2009. Les décisions prises lors de cet entretien ont été formalisées dans un courrier de l'employeuse daté du 27 janvier 2009 valant avenant au contrat de travail, lequel a été contresigné pour accord par l'employé. Cet avenant avait la teneur suivante : "La présente fait suite à l'entretien que le soussigné, A._, a eu avec vous-même le vendredi 23 janvier 2009 dans le but de faire le point par rapport à votre engagement à l'aube de la fin de la période d'essai de trois mois contractuellement convenue. Nous avons communément convenu qu'avec la période de fêtes à cheval sur celle-ci et l'importance de la mission comportée pour le poste, cette échéance était beaucoup trop rapide. En conséquence, nous avons, d'un commun accord, convenu ce qui suit : 1. Nous ferons une dernière fois le point le 8 mai 2009 (je propose d'ores et déjà un rendez-vous à 16.00 heures) et à l'issue duquel chacune des parties pourra résilier le contrat pour l'échéance du 30 juin 2009, moyennant un préavis minimum d'un mois. 2. En dehors de ce préavis exceptionnel d'un mois, le préavis contractuel de trois mois de votre contrat d'engagement devient applicable et nous vous confirmons que le premier versement de Fr. 15'000.-, contractuellement prévu pour le 31 janvier 2009 au titre de prévoyance professionnelle, sera bien effectué. 3. En revanche, le deuxième versement de Fr. 15'000.-, lui prévu pour le 31 décembre 2009, reste conditionné à ce que votre engagement soit toujours actif à cette même date. (...)" L'employeuse s'est ensuite montrée satisfaite des prestations de son employé. A.b Le 21 avril 2009, l'employé a dénoncé son contrat pour le 31 juillet 2009. Le 24 avril 2009, il a conclu un nouveau contrat de travail avec une autre régie pour le 1er août 2009. Par courrier du 5 mai 2009 remis en mains propres, l'employeuse a déclaré vouloir exercer l'option prévue dans l'accord du 27 janvier 2009 et a confirmé le congé de son employé pour le 30 juin 2009, ce dernier étant invité à liquider son solde de vacances à cette date. Diverses communications ont été échangées ultérieurement, dont il résulte que les parties sont entrées en litige sur l'échéance des rapports de service, l'employé alléguant que celle-ci intervenait le 31 juillet 2009 tandis que l'employeuse prétendait bénéficier du préavis d'un mois pour le 30 juin 2009. B. B.a Par assignation déposée au greffe de la juridiction des prud'hommes le 29 août 2009, l'employé a réclamé le paiement de son salaire pour les mois de juin et juillet 2009 (2 fois 14'500 fr.), de son treizième salaire pro rata temporis (8'458 fr. 33) et de frais forfaitaires (950 fr.), le tout avec suite d'intérêts. Il a en outre conclu à la délivrance d'un certificat de travail. L'employeuse a formé une demande reconventionnelle en paiement de 91'996 fr. 85 dans laquelle elle faisait valoir que l'avenant était entaché de dol. Par jugement du 8 avril 2010, le Tribunal des prud'hommes a entièrement fait droit aux prétentions de l'employé et rejeté l'action reconventionnelle de l'employeuse. En substance, le tribunal a jugé que l'accord du 27 janvier 2009 instituait dès sa signature un délai de congé de trois mois pour la fin d'un mois tandis que le préavis spécial d'un mois s'appliquait dans la seule hypothèse où l'une des parties déciderait de mettre fin au contrat de travail à l'issue de l'entretien fixé le 8 mai 2009. Dès lors que la dénonciation des rapports de service ne s'intégrait pas dans cette situation spéciale, le délai de congé ordinaire de trois mois trouvait application; le contrat avait ainsi pris fin le 31 juillet 2009. B.b L'employeuse a saisi la Cour d'appel de la juridiction des prud'hommes. Elle a soutenu que les rapports contractuels avaient pris fin le 30 juin 2009 et conclu à l'annulation partielle du jugement, reconnaissant tout au plus devoir la somme de 22'224 fr. plus intérêts, comprenant 14'500 fr. pour le salaire de juin 2009, 7'249 fr. pour le 13ème salaire pro rata temporis et 475 fr. de frais de déplacement. Elle n'a pas fait appel, en revanche, du rejet de sa demande reconventionnelle. L'employé a conclu à la confirmation du jugement entrepris. Par arrêt du 4 novembre 2010, la Cour d'appel a annulé le jugement de première instance en tant qu'il condamnait l'employeuse à verser le salaire de juillet 2009 et le treizième salaire pro rata temporis. L'employeuse restait ainsi condamnée à verser la somme brute de 14'500 fr. plus intérêts à titre de salaire pour le mois de juin 2009, la somme brute de 7'250 fr. plus intérêts à titre de treizième salaire pro rata temporis et la somme nette de 950 fr. plus intérêts à titre de remboursement de frais. Elle était en outre condamnée à délivrer un certificat de travail consignant une échéance des rapports de service au 30 juin 2009. En substance, la Cour d'appel a fondé son arrêt sur les motifs suivants: par avenant du 27 janvier 2009, les parties avaient aménagé leur relation en fonction de deux périodes distinctes, soit une première période courant jusqu'au 30 juin 2009, pendant laquelle le contrat pouvait être dénoncé moyennant un préavis d'un mois donné au plus tôt le 8 mai 2009, puis une seconde période, à l'échéance du 30 juin 2009, pendant laquelle le contrat pouvait être dénoncé moyennant un préavis de trois mois. Il était contraire à la logique de prétendre que les parties auraient convenu d'appliquer un préavis de trois mois jusqu'au 8 mai 2009, puis un préavis d'un mois pendant la période du 8 au 31 mai 2009, puis à nouveau un délai de congé de trois mois à l'échéance de cette période. La réunion prévue le 8 mai 2009 ne conditionnait aucunement la possibilité de résilier le contrat moyennant le préavis d'un mois; elle avait pour but de faire un nouvel examen de la situation, ce qui impliquait que la collaboration se poursuive jusqu'à cette date. Les parties avaient ainsi convenu d'insérer un terme dont la survenance devait marquer le début des effets d'un acte juridique, soit la dénonciation des rapports de service. Toutefois, en dénonçant le contrat le 21 avril 2009, l'employé avait privé d'objet ce terme, soit la réunion prévue pour le 8 mai 2009. En conséquence, l'employeuse était autorisée à dénoncer le contrat le 5 mai 2009 pour le 30 juin 2009. C. X._ (ci-après: le recourant) interjette un recours en matière civile auprès du Tribunal fédéral contre l'arrêt du 4 novembre 2010. Il conclut à la réforme de cette décision, en ce sens que Y._ & Cie (ci-après: l'intimée) est condamnée à lui verser les sommes de 14'500 fr. brut plus intérêts dès le 1er juillet 2009, 22'958 fr. 33 brut plus intérêts dès le 1er août 2009 et 950 fr. net plus intérêts dès le 1er juillet 2009. Il requiert en outre la délivrance d'un certificat de travail consignant une échéance des relations contractuelles au 31 juillet 2009. L'intimée conclut à l'irrecevabilité du recours, subsidiairement à son rejet. La Cour d'appel se réfère à son arrêt.