Faits: A. Le 8 octobre 1998, Y._ a ouvert action contre X._, Z._ et deux autres personnes devant le Tribunal de première instance de Genève en paiement de 5'900'000 US$ plus intérêts. Par jugement du 29 novembre 2001, le tribunal a débouté la demanderesse avec suite de dépens. Sur appel de celle-ci, la Chambre civile de la Cour de justice genevoise a, par arrêt du 14 mars 2003, annulé ledit jugement et renvoyé la cause au tribunal pour instruction préalable et nouvelle décision dans le sens des considérants. Réservant le sort des dépens de première instance, elle a condamné solidairement les défendeurs Z._ et X._ aux dépens d'appel, dont le montant a été arrêté à 94'004 fr. 85 le 3 juin 2003. L'opposition à cette taxation formée par les deux prénommés a été rejetée par la Chambre civile de la Cour de justice, statuant par voie de procédure sommaire le 19 septembre 2003. Les défendeurs Z._ et X._ ont formé auprès du Tribunal fédéral un recours de droit public contre l'arrêt du 14 mars 2003, en tant qu'il les condamnait aux dépens d'appel, et contre l'arrêt du 19 septembre 2003 sur opposition à taxe. Par arrêt du 22 décembre 2003, le Tribunal fédéral a déclaré le recours irrecevable au motif que les conditions de l'art. 87 al. 2 OJ n'étaient pas remplies. B. Dans l'intervalle, le 5 août 2003, la demanderesse avait fait notifier au défendeur X._, qui y avait fait opposition, un commandement de payer, poursuite no xxxx, pour la somme de 94'004 fr. 85 avec intérêts à 5% dès le 5 juin 2003. Par jugement du 5 mai 2004, le Tribunal de première instance a prononcé la mainlevée définitive de l'opposition faite au commandement de payer. Sur appel du poursuivi, la Cour de justice a confirmé ce jugement par arrêt du 23 septembre 2004. Elle a considéré, en se référant à la doctrine (notamment Daniel Staehelin, Kommentar zum Bundesgesetz über Schuldbetreibung und Konkurs, n. 11 ad art. 80 LP), qu'une décision incidente condamnant une partie aux dépens peut entrer en force de chose jugée formelle; en l'occurrence la décision incidente sur les dépens d'appel et la décision de taxation formaient un tout et constituaient indéniablement un titre de mainlevée définitive de l'opposition puisqu'elles avaient acquis force de chose jugée formelle, ne pouvant plus être attaquées par une voie de recours ordinaire. C. Par acte du 28 octobre 2004, le poursuivi a formé un recours de droit public contre cet arrêt. Invoquant un déni de justice formel (art. 29 al. 2 Cst.) et l'arbitraire (art. 9 Cst.) dans l'application de l'art. 80 LP et des art. 462 ss LPC/GE, relatifs à la force exécutoire des jugements, il conclut, avec suite de frais et dépens, à l'annulation de l'arrêt attaqué, au renvoi de la cause à l'autorité cantonale pour qu'elle statue dans le sens des considérants. La poursuivante et intimée propose le rejet du recours, avec suite de frais et dépens. La cour cantonale se réfère aux considérants de son arrêt. Par ordonnance du 19 novembre 2004, le Président de la IIe Cour civile du Tribunal fédéral a attribué l'effet suspensif au recours.