Faits: Faits: A. P._, née en 1979, a travaillé en qualité d'aide-infirmière du 1er août 1995 au 30 septembre 1999 dans le Home S._, puis du 1er mars au 30 septembre 2000 dans l'EMS X._. A partir du 9 octobre 2000 jusqu'au 5 octobre 2001, elle a suivi une formation d'aide-soignante à l'Ecole des soins infirmiers de Y._. Du 16 octobre 2001 au 31 mars 2002, elle a exercé son activité initiale d'aide-infirmière dans l'EMS I._. Depuis le 2 décembre 2002 jusqu'au 31 mai 2003, elle a travaillé en qualité d'auxiliaire au service de la caisse-maladie Z._. Le 18 février 2003, elle s'est inscrite auprès de la société F._ Sàrl dans le but de suivre une formation. Le 19 mars 2002, elle a déposé auprès de l'Office AI du Canton de Vaud (ci-après : l'Office AI) une demande de prestations de l'assurance-invalidité tendant à l'octroi de mesures de réadaptation d'ordre professionnel; elle invoquait souffrir d'une atteinte rotulienne bilatérale et d'asthme. Se fondant sur le rapport médical du docteur V._, spécialiste en chirurgie orthopédique, du 17 avril 2002, l'avis du Service médical régional AI du 16 juillet 2002 ainsi que sur des renseignements émanant des deux derniers employeurs de l'assurée (questionnaires pour l'employeur des 9 et 11 avril 2002), l'Office AI a refusé, par décision du 22 août 2002, d'allouer les mesures d'ordre professionnel sollicitées. Le 19 mars 2002, elle a déposé auprès de l'Office AI du Canton de Vaud (ci-après : l'Office AI) une demande de prestations de l'assurance-invalidité tendant à l'octroi de mesures de réadaptation d'ordre professionnel; elle invoquait souffrir d'une atteinte rotulienne bilatérale et d'asthme. Se fondant sur le rapport médical du docteur V._, spécialiste en chirurgie orthopédique, du 17 avril 2002, l'avis du Service médical régional AI du 16 juillet 2002 ainsi que sur des renseignements émanant des deux derniers employeurs de l'assurée (questionnaires pour l'employeur des 9 et 11 avril 2002), l'Office AI a refusé, par décision du 22 août 2002, d'allouer les mesures d'ordre professionnel sollicitées. B. L'assurée a recouru contre cette décision auprès du Tribunal des assurances du canton de Vaud en concluant à ce que l'Office AI fût condamné à prendre en charge les frais d'un reclassement comme secrétaire médicale. Dans le cadre de l'instruction du dossier, le Tribunal des assurances du canton de Vaud a recueilli l'avis du docteur B._, médecin traitant de l'assurée et spécialiste en médecine interne (rapport du 29 septembre 2003). Par jugement du 6 janvier 2004, la juridiction de recours a reconnu le droit de l'assurée à un reclassement, annulé la décision du 22 août 2002 et renvoyé la cause à l'Office AI pour instruction complémentaire portant sur la mesure professionnelle idoine et nouvelle décision. Dans le cadre de l'instruction du dossier, le Tribunal des assurances du canton de Vaud a recueilli l'avis du docteur B._, médecin traitant de l'assurée et spécialiste en médecine interne (rapport du 29 septembre 2003). Par jugement du 6 janvier 2004, la juridiction de recours a reconnu le droit de l'assurée à un reclassement, annulé la décision du 22 août 2002 et renvoyé la cause à l'Office AI pour instruction complémentaire portant sur la mesure professionnelle idoine et nouvelle décision. C. L'Office AI interjette recours de droit administratif contre ce jugement dont il demande l'annulation. L'assurée intimée conclut au rejet du recours, sous suite de dépens. L'Office fédéral des assurances sociales a renoncé à se déterminer. 