Faits: Faits: A. M._, né en 1951, a travaillé en qualité de livreur/manutentionnaire pour le compte de l'entreprise B._ SA, du mois de mars 1987 au 22 octobre 1996, date à partir de laquelle il a présenté une incapacité de travail totale et n'a plus repris d'activité professionnelle. Le 28 mai 1997, il a déposé une demande de prestations auprès de l'Office cantonal de l'assurance-invalidité du canton de Genève (l'OCAI) alléguant souffrir de douleurs musculaires dans le dos. L'OCAI a recueilli l'avis du docteur A._, médecin-traitant de l'assuré. Dans son rapport du 5 novembre 1997, celui-ci a fait état de fibromyalgie, associée à un état anxio-dépressif, et a précisé que l'assuré était totalement incapable de travailler dans son ancienne profession. Un rapport du 17 février 1997 du docteur S._, spécialiste en médecine interne et rhumatologie, annexé à ce document, indiquait que l'assuré ne présentait apparemment aucune lésion objective. L'OCAI a soumis l'intéressé à une expertise pluridisciplinaire confiée au COMAI. Dans leur rapport du 12 juillet 2001, les médecins du centre d'observation ont retenu principalement les diagnostics de trouble somatoforme douloureux persistant de type fibromyalgie et de trouble dépressif récurrent, épisode actuel moyen, avec syndrome somatique. Ils ont estimé la capacité de travail résiduelle à 40-50 % dans un emploi adapté. Suivant l'avis de son médecin-conseil, le docteur C._ (rapport du 22 août 2001), l'OCAI, par décision du 15 novembre 2001, a refusé l'octroi de prestation de l'assurance-invalidité à l'assuré, au motif que le trouble somatoforme douloureux dont il souffrait n'était pas invalidant au sens de la loi. Suivant l'avis de son médecin-conseil, le docteur C._ (rapport du 22 août 2001), l'OCAI, par décision du 15 novembre 2001, a refusé l'octroi de prestation de l'assurance-invalidité à l'assuré, au motif que le trouble somatoforme douloureux dont il souffrait n'était pas invalidant au sens de la loi. B. M._ a formé recours contre cette décision devant la Commission cantonale de recours AVS-AI de la République et canton de Genève (la commission, aujourd'hui : Tribunal cantonal des assurances sociales). Il alléguait que le trouble somatoforme dont il tait atteint justifiait une incapacité de travail de 75 % et qu'il avait droit à une rente entière d'invalidité. La commission a fait droit à ses conclusions par jugement du 3 avril 2003. B. M._ a formé recours contre cette décision devant la Commission cantonale de recours AVS-AI de la République et canton de Genève (la commission, aujourd'hui : Tribunal cantonal des assurances sociales). Il alléguait que le trouble somatoforme dont il tait atteint justifiait une incapacité de travail de 75 % et qu'il avait droit à une rente entière d'invalidité. La commission a fait droit à ses conclusions par jugement du 3 avril 2003. C. L'OCAI interjette recours de droit administratif contre ce jugement, dont il requiert l'annulation, en concluant à la confirmation de sa décision du 15 novembre 2001. M._ conclut au rejet du recours, sous suite de dépens. Il solicite par ailleurs le bénéfice de l'assistance judiciaire gratuite pour la procédure fédérale. L'Office fédéral des assurances sociales a renoncé à se déterminer.