Faits: A. A._, né en 1957, et dame A._, née en 1956 se sont mariés le 15 octobre 1993 à Veyriez. Le couple a une enfant, B._, née en 1997. B. B.a Les époux vivent séparés depuis octobre 2007. À titre de mesures protectrices de l'union conjugale prononcées le 7 juin 2007, le Tribunal de première instance du canton de Genève a notamment attribué la garde de l'enfant à l'épouse, réservant un très large droit de visite en faveur du père, et condamné ce dernier à contribuer à l'entretien de la famille par le versement d'une somme mensuelle de 2'000 fr. Ces mesures ont été confirmées par la Cour de justice du canton de Genève dans son arrêt du 16 novembre 2007. B.b Le 29 mai 2009, A._ a requis une réduction de sa contribution à l'entretien de la famille à 500 fr. par mois invoquant, entre autres, une augmentation de ses charges. Le Tribunal de première instance du canton de Genève a fait droit à cette requête par jugement du 23 novembre 2009. B.c Dame A._ a appelé de ce jugement le 23 décembre 2009 concluant au rejet de la requête formée par son époux. Par arrêt du 16 avril 2010, la Cour de justice du canton de Genève a accueilli le recours précisant toutefois le jugement du 7 juin 2007 en ce sens que A._ continuera à assumer les frais de scolarité de l'enfant en sus de la pension mensuelle de 2'000 fr. destinée à l'enfant uniquement. C. C.a Le 25 mai 2010, A._ exerce un recours en matière civile contre cet arrêt auprès du Tribunal fédéral concluant à ce qu'il soit condamné à verser une contribution d'entretien de 500 fr. par mois en sus des frais d'écolage privé de sa fille. C.b L'intimée conclut au rejet du recours dans sa réponse du 23 août 2010. C.c Dans ses observations du 18 août 2010, la Cour de justice du canton de Genève reconnaît certaines erreurs dans l'établissement des charges des parties mais s'en remet à l'appréciation du Tribunal fédéral s'agissant du caractère arbitraire ou non de la solution à laquelle elle est parvenue. 