Faits: Faits: A. A._, né en 1973, ressortissant turc, divorcé et père de deux enfants, est arrivé en Suisse en 1991. Il a exercé diverses activités professionnelles dont la dernière, entre le 10 septembre 1998 et le 30 juin 2000, en qualité d'ouvrier à la presse dans l'entreprise O._ S.A. Le contrat de travail a été résilié d'un commun accord entre l'employeur et l'employé, en raison des problèmes de santé de ce dernier (notamment syndrome lombo-vertébral, discopathie lombaire étagée, vomissements postprandiaux, infection respiratoire: certificats médicaux du docteur P._, médecin traitant, des 4 février et 27 juillet 2001, et de la doctoresse S._, spécialiste FMH en médecine interne et rhumatologie, du 20 septembre 2002). L'assuré n'a plus repris d'activité lucrative depuis lors. Le 4 juillet 2002, A._ a déposé une demande de prestations auprès de l'Office de l'assurance-invalidité pour le canton de Fribourg (ci-après : l'OAI). Il indiquait souffrir d'un état dépressif chronique. Ayant recueilli les rapports d'expertise du docteur O._, spécialiste FMH en neurologie (rapport du 14 mars 2002) et de la doctoresse Z._, psychiatre et psychothérapeute FMH (rapport du 14 juin 2002), l'OAI a en outre requis l'avis de la doctoresse C._, également spécialiste FMH en psychiatrie et psychothérapie et médecin traitant de l'assuré (rapport du 9 octobre 2002). Au terme d'un examen neurologique détaillé, le docteur O._ est parvenu à la conclusion que A._ était un homme en bonne santé, possédant une capacité de travail entière, ne présentant aucun syndrome lombo-vertébral, ni affection pulmonaire. Le praticien n'a par ailleurs relevé aucun signe objectif de maladie infectieuse, malgré les plaintes de l'assuré (douleurs au dos ou au ventre, nervosité générale). Il a ajouté qu'une véritable maladie psychosomatique lui apparaissait hautement invraisemblable. Pour sa part, la doctoresse Z._ a posé le diagnostic de trouble de la personnalité, émotionnellement labile, de type impulsif (F 60.30, selon la Classification statistique internationale des maladies et des problèmes de santé connexes, dixième révision, de l'Organisation Mondiale de la Santé [CIM-10]) et a fait état d'un retard mental léger (F 70 CIM-10). Elle a également relevé que A._ rencontrait des difficultés liées à l'orientation de son mode de vie et présentait des compétences sociales inadéquates (Z 73.4 CIM-10). Compte tenu des troubles psychiques constatés, elle estimait sa capacité de travail à 50 %. Enfin, la doctoresse C._ a certifié que la personnalité fruste et la débilité légère de son patient, de même que les syndromes dépressif sévère et dorsal vertébral chronique douloureux dont il souffrait, le rendaient totalement inapte à l'exercice de son ancienne profession. Elle se déclarait toutefois incapable de se prononcer sur la capacité résiduelle de travail dans une activité adaptée. Se fondant principalement sur l'évaluation de la doctoresse Z._, l'OAI a octroyé à A._ un quart de rente fondé sur un degré d'invalidité de 43 %, dès le 1er septembre 2001 (décisions des 9 mai, 16 juillet, 27 juillet 2003 et décision sur oppositions du 21 octobre 2003). Se fondant principalement sur l'évaluation de la doctoresse Z._, l'OAI a octroyé à A._ un quart de rente fondé sur un degré d'invalidité de 43 %, dès le 1er septembre 2001 (décisions des 9 mai, 16 juillet, 27 juillet 2003 et décision sur oppositions du 21 octobre 2003). B. Le 21 novembre 2003, A._ a recouru contre la décision sur opposition devant la Cour des assurances sociales du Tribunal administratif du canton de Fribourg. Il en demandait l'annulation en concluant, avec suite de dépens, à l'octroi d'une rente entière d'invalidité et, subsidiairement, à la mise en oeuvre d'une expertise psychiatrique. Il estimait que les rapports des doctoresses Z._ et C._ étaient contradictoires, ce qui nécessitait un complément d'instruction. Par jugement du 22 septembre 2004, la juridiction cantonale a rejeté le recours formé par A._. B. Le 21 novembre 2003, A._ a recouru contre la décision sur opposition devant la Cour des assurances sociales du Tribunal administratif du canton de Fribourg. Il en demandait l'annulation en concluant, avec suite de dépens, à l'octroi d'une rente entière d'invalidité et, subsidiairement, à la mise en oeuvre d'une expertise psychiatrique. Il estimait que les rapports des doctoresses Z._ et C._ étaient contradictoires, ce qui nécessitait un complément d'instruction. Par jugement du 22 septembre 2004, la juridiction cantonale a rejeté le recours formé par A._. C. Ce dernier interjette recours de droit administratif contre ce jugement, dont il demande l'annulation en concluant, avec suite de dépens, à l'octroi d'une rente entière d'invalidité dès le 1er avril 2001. Il a déposé à l'appui de son recours un rapport établi le 17 septembre 2004 par le docteur G._, psychiatre et psychothérapeute FMH. Ce praticien a posé le diagnostic de trouble somatisation (F 45.0 CIM-10 ou 300.81, selon le Manuel diagnostique et statistique des troubles mentaux, quatrième édition [Diagnostic and statistical manual for mental disorders, DSM-IV, établi par l'American psychiatric association]), de trouble douloureux associé à des facteurs psychologiques (antécédents) (F 45.5 CIM-10 ou 307.80 DSM-IV), de trouble dépressif majeur, épisode isolé, d'intensité légère (F 32.0 CIM-10 ou 296.20 DSM-IV), ainsi que de trouble de la personnalité, non spécifié (F 60.9 CIM-10 ou 301.9 DSM-IV) accompagné de traits limites (type impulsif), paranoïaques et psychosomatiques chez une personnalité fruste. Il a ajouté que A._ était dépendant aux benzodiazépines (F 13.2 CIM-10 ou 304.10 DSM-IV), qu'il avait un fonctionnement intellectuel probablement limité (R 41.8 CIM-10 ou V 62.89 DSM-IV) et mentionnait la présence d'un certain nombre de problèmes tels que maladie de l'épouse, tensions familiales, difficultés d'acculturation et financières. Le docteur G._ a en outre attesté une incapacité totale de travail de l'assuré dès le début de l'année 2000 pour toute activité professionnelle. L'OAI conclut au maintien de la décision litigieuse. L'Office fédéral des assurances sociales a renoncé à se déterminer.