Faits: Faits: A. A._, née en 1958, mariée et mère de deux filles nées en 1977 et 1985, a travaillé essentiellement comme femme de chambre et femme de ménage, à mi-temps. Depuis 1981, elle souffre de cervicalgies et douleurs inter-scapulaires, associées à une importante asthénie. Elle a par ailleurs développé un trouble dépressif depuis 1992, en raison duquel elle a été hospitalisée du 12 au 24 juillet 1994 à la Clinique X._. De 1994 à 1999, elle a consulté le docteur C._, psychiatre, qui a attesté plusieurs périodes d'incapacité de travail (100 % du 18 juin au 1er août 1994, du 15 octobre 1994 au 2 avril 1995, du 20 novembre 1996 au 6 décembre 1996, du 7 octobre au 15 décembre 1997 et du 15 avril 1998 au 31 août 1998; 50 % du 16 décembre 1997 au 14 avril 1998). Depuis le 1er septembre 1998, il atteste une incapacité de travail de 70 %, pour une durée indéterminée (rapport du 29 décembre 1998). A._ a également consulté le docteur K._, spécialiste en médecine interne et rhumatologie, dès le mois d'août 1994. Celui-ci a attesté une incapacité de travail de 70 %, dès le mois de juillet 1998, en raison d'un trouble dépressif récurrent et de rachialgies diffuses, avec scapulalgies bilatérales; il a précisé que l'affection psychique dominait le tableau clinique et jouait un rôle prépondérant dans l'incapacité de travail, les radiographies de la colonne cervicale et dorsale n'ayant pas mis en évidence d'atteinte pouvant expliquer l'ampleur des douleurs (rapport du 24 novembre 1998). A._ a présenté une demande de prestations de l'assurance-invalidité le 26 octobre 1998. En 1999, elle a encore consulté sept fois le docteur K._, en présentant toujours les mêmes plaintes (rapport du 23 juin 2000 de ce praticien). Par la suite, dès le mois de novembre 1999, elle a changé de médecin traitant et consulté le docteur L._, qui a posé le diagnostic de syndrome somatoforme douloureux et attesté une incapacité de travail de 50 % (rapport du 4 octobre 2000). Il a adressé l'assurée à une psychologue, D._, qui a notamment fait état d'une personnalité pré-psychotique, avec une importante angoisse de morcellement (rapport du 28 septembre 2000). L'Office de l'assurance-invalidité du canton de Genève (ci-après : l'Office AI) a confié un mandat d'expertise au Centre d'observation médical de l'assurance-invalidité (COMAI). Les docteurs P._, U._ et S._, s'appuyant notamment sur un examen psychiatrique pratiqué par la doctoresse I._, ont attesté une incapacité de travail de 70 % dans toute activité professionnelle, en raison d'un syndrome douloureux somatoforme persistant se manifestant principalement par des rachialgies, d'une personnalité borderline de type impulsif et d'un trouble dépressif récurrent, stabilisé à l'époque de l'expertise; ils ont également posé les diagnostics de troubles statiques et dégénératifs débutants du rachis ainsi que d'excès pondéral, en niant qu'ils aient une influence essentielle sur la capacité de travail de l'assurée (rapport du 1er octobre 2002). A réception de l'expertise, l'Office AI a rejeté la demande de prestations d'A._, par décision du 11 avril 2003 et décision sur opposition du 25 août 2003. A réception de l'expertise, l'Office AI a rejeté la demande de prestations d'A._, par décision du 11 avril 2003 et décision sur opposition du 25 août 2003. B. L'assurée a déféré la cause au Tribunal des assurances sociales du canton de Genève. Les juges cantonaux ont considéré que même sans atteinte à la santé, l'assurée n'aurait pas exercé d'activité lucrative à plus de 50 %; il convenait par conséquent que l'Office AI détermine la capacité résiduelle de la recourante à exercer ses activités habituelles. Les juges cantonaux ont considéré, par ailleurs, que l'assurée subissait une diminution de sa capacité de travail de 25 % au moins depuis 1994 et de 70 % depuis le mois de juillet 1998, contrairement à l'opinion de l'Office AI, qui avait nié toute incapacité de travail. La juridiction cantonale a donc admis le recours, sous suite de dépens, et renvoyé la cause à l'Office AI pour instruction complémentaire et nouvelle décision au sens des considérants, par jugement du 30 mars 2005. B. L'assurée a déféré la cause au Tribunal des assurances sociales du canton de Genève. Les juges cantonaux ont considéré que même sans atteinte à la santé, l'assurée n'aurait pas exercé d'activité lucrative à plus de 50 %; il convenait par conséquent que l'Office AI détermine la capacité résiduelle de la recourante à exercer ses activités habituelles. Les juges cantonaux ont considéré, par ailleurs, que l'assurée subissait une diminution de sa capacité de travail de 25 % au moins depuis 1994 et de 70 % depuis le mois de juillet 1998, contrairement à l'opinion de l'Office AI, qui avait nié toute incapacité de travail. La juridiction cantonale a donc admis le recours, sous suite de dépens, et renvoyé la cause à l'Office AI pour instruction complémentaire et nouvelle décision au sens des considérants, par jugement du 30 mars 2005. C. L'Office AI interjette un recours de droit administratif contre ce jugement, dont il demande l'annulation. L'intimée conclut au rejet du recours, sous suite de frais et dépens. Elle demande également la désignation de son mandataire en qualité d'avocat d'office. L'Office fédéral des assurances sociales a renoncé à se déterminer.