Faits: Faits: A. G._, né en 1955, travaillait depuis le 3 janvier 1994 en qualité de chauffeur de petits engins pour le compte de X._. A partir du mois de mars 2000, il a commencé à présenter des douleurs cervicales et lombaires qui l'ont contraint à cesser provisoirement son activité professionnelle du 20 mars au 9 avril 2000. Son médecin traitant, la doctoresse A._ l'a mis à nouveau en arrêt de travail à partir du 13 septembre 2000. Il n'a plus repris le travail depuis lors. Le 28 mars 2001, G._ a déposé une demande de prestations de l'assurance-invalidité tendant à l'octroi d'une rente. Procédant à l'instruction de la cause, l'Office cantonal de l'assurance-invalidité du canton de Genève (ci-après: l'office AI) a notamment requis l'avis de la doctoresse A._, laquelle a indiqué que son patient souffrait d'un état anxio-dépressif aigu avec crises de panique, d'une fibromyalgie, de cervico-dorso-lombalgies chroniques sur troubles statiques et dégénératifs de la colonne cervico-dorso-lombaire et sur discopathies C5-C6, C6-C7, C7-D1 et L5-S1, de céphalées chroniques sur probable instabilité cervicale avec rétrolisthésis de C4 ainsi que de gonalgies aiguës gauches sur lésion méniscale et tendinopathie; à son avis, l'état de santé actuel de son patient ne lui permettait pas de reprendre une activité lucrative (rapport du 19 avril 2001). Pour le docteur R._, spécialiste en médecine interne et maladies rhumatismales, l'assuré présentait cliniquement le tableau typique de la fibromyalgie; cependant, la reprise d'une activité lucrative dépendait essentiellement de l'état psychologique de celui-ci (rapport du 2 août 2001). Quant au docteur E._, spécialiste en psychiatrie et psychothérapie, il a diagnostiqué un épisode dépressif léger dans le cadre d'une fibromyalgie, précisant que ce trouble thymique ne justifiait pas en soi une incapacité de travail (rapport du 24 octobre 2001). L'office AI a soumis l'ensemble des pièces médicales versées au dossier à l'appréciation de la doctoresse L._, médecin rattachée au Service médical régional de l'AI (SMR). Dans une note du 22 novembre 2001, cette praticienne a considéré qu'il fallait nier l'existence d'une psychopathologie invalidante entraînant une incapacité de travail pour raison psychique. En l'absence d'un trouble de la personnalité et de tout autre comorbidité psychiatrique grave, l'état dépressif ne revêtait pas en soi le caractère d'une maladie devant être prise en charge par l'assurance-invalidité. L'assuré ne présentait par ailleurs pas de pathologie ostéoarticulaire suffisamment sévère pour entraîner des limitations fonctionnelles ou une incapacité de travail durable, la fibromyalgie n'étant à cet égard pas une entité définie pouvant entraîner à elle seule une incapacité de travail. Suivant ce dernier avis, l'office AI a, par décision du 19 avril 2002, rejeté la demande de prestations. Suivant ce dernier avis, l'office AI a, par décision du 19 avril 2002, rejeté la demande de prestations. B. L'assuré a déféré cette décision à la Commission cantonale de recours en matière d'AVS/AI (aujourd'hui: Tribunal cantonal des assurances sociales du canton de Genève), en concluant à l'octroi d'une rente entière d'invalidité. En cours de procédure, il a produit plusieurs pièces médicales, dont notamment un rapport (du 30 avril 2002) des doctoresses P._ et Z._, médecins au Centre multidisciplinaire d'évaluation et de traitement de la douleur, qui proposaient, compte tenu de la situation, la mise en oeuvre d'une expertise avec examen psychiatrique et neuropsychiatrique, ainsi qu'un rapport (du 18 février 2003) du docteur C._, spécialiste en psychiatrie et psychothérapie, lequel attestait une incapacité de travail de 50 % en raison d'un épisode dépressif de degré léger à moyen et de troubles paniques s'intégrant dans le contexte d'un syndrome douloureux fibromyalgique. Après avoir demandé aux docteurs A._, R._, E._ et C._ de répondre par écrit à un certain nombre de questions, la juridiction cantonale a, par jugement du 15 juin 2004, admis le recours et octroyé à l'assuré une demi-rente d'invalidité à compter du 1er mars 2001. Après avoir demandé aux docteurs A._, R._, E._ et C._ de répondre par écrit à un certain nombre de questions, la juridiction cantonale a, par jugement du 15 juin 2004, admis le recours et octroyé à l'assuré une demi-rente d'invalidité à compter du 1er mars 2001. C. L'office AI interjette recours de droit administratif contre ce jugement, dont il demande l'annulation. Il conclut principalement à la confirmation de sa décision du 19 avril 2002 et subsidiairement au renvoi de l'affaire pour instruction complémentaire et nouvelle décision. Pour sa part, G._ conclut, sous suite de dépens, au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer.