Faits: Faits: A. P._, ressortissant portugais né en 1952, a travaillé à plein temps à partir du 1er novembre 1993 en qualité de magasinier-préparateur au rayon des fruits et légumes d'une grande surface commerciale. Dès le 1er juin 1997, il a en outre pris la charge de travaux de conciergerie selon un taux d'occupation de 45 heures par mois. A la suite de lombalgies chroniques suivies de plusieurs blocages, il a interrompu l'exercice de toute activité lucrative depuis le 3 septembre 1998. Le 14 juin 1999, il a déposé une demande de prestations de l'assurance-invalidité tendant à l'octroi d'une rente. Procédant à l'instruction du dossier, l'Office cantonal AI de Genève (ci-après : l'office) a recueilli divers avis médicaux. En particulier, selon le médecin traitant de l'assuré, ce dernier subit une incapacité totale de travail dans toute activité lucrative depuis le 29 avril 1999 à la suite de cervico-dorso-lombalgies chroniques sur troubles statiques et dégénératifs de la colonne cervico-dorso-lombaire et sur hernie discale L4-L5, de lombosciatalgies aiguës gauches à répétition, fibromyalgie éventuelle, gonalgies droites aiguës sur dégénérescence méniscale et chondropathie rotulienne, état anxio-dépressif chronique, adénome thyroïdien droit, stéatose hépatique et cytolise hépatique, céphalées chroniques sur sinusite maxillaire et atrophie cérébrale modérée, asthme chronique et hypertension artérielle (rapports des 26 mars 2000 et 8 juin 2002 de la doctoresse A._ [spécialiste en médecine générale]).