กาก้าเติบโตมากับทีมยอดนิยมหมายเลขหนึ่งของบราซิลเกือบทุกยุคทุกสมัยคือเซาเปาลูโดยได้เริ่มต้นลงสนามเกมแรกตั้งแต่อายุ 18 ปี และสร้างปรากฏการณ์ด้วยการทำได้ถึง 12 ประตูจากการลงเล่น 27 นัดในฤดูกาลแรกและอีก 10 ประตูจาก 22 นัดในฤดูกาลที่สองของชีวิต และนั่นเป็นการแจ้งเกิดที่มหัศจรรย์สำหรับนักฟุตบอลที่เกือบจะหมดอนาคตกับการเป็นนักฟุตบอลอาชีพมาแล้ว โดยก่อนหน้าที่จะลงสนามแจ้งเกิดกับเซาเปาลู กาก้าเคยประสบอุบัติเหตุร้ายแรงในสระน้ำจนเกือบเป็นอัมพาตเพราะกระดูกสันหลังมีรอยร้าว แต่สุดท้ายด้วยกำลังใจที่แข็งแกร่งเขาก็กลับมาลงสนามได้ในอีก 1 ปีต่อมาได้ราวกับเทพในเกมนัดเป็นเกมนัดชิงชนะเลิศทอร์เนโร่ ริโอ คัพซึ่งเป็นเกมระดับทีมเยาวชน และกาก้าที่เกือบเป็นอัมพาตได้รับโอกาสจากโค้ชให้ลงสนามเมื่อเหลือเวลาเพียง 14 นาทีสุดท้าย ขณะที่นักพากย์ข้างสนามตะโกนหาว่าโค้ชเซาเปาลูคงจะบ้าไปแล้ว แต่แค่ 2 นาทีที่ได้สัมผัสเกม กาก้าก็ทำ 2 ประตูได้ทันที และนำพาชัยชนะให้กับทีม หลังจากชัยชนะครั้งนี้ กาก้าได้อุทิศชัยชนะให้แก่พระเจ้า และอุทิศตัวให้กับศาสนาคริสต์นับแต่นั้นเป็นต้นมา และกลายเป็นนักฟุตบอลตัวอย่างที่เคร่งครัดในศาสนา เนื่องจากเชื่อว่าพระเจ้าได้ประทานชีวิตใหม่ให้แก่เขาหลังเกือบตายทั้งเป็นจากการเป็นอัมพาต และปัจจุบันก็ยังมีการลักคำว่า I belong to Jesus และ God is faithful ซึ่งเป็นคติประจำใจไว้บนลิ้นรองเท้าสตั๊ดของอาดิดาสซึ่งเป็นสปอนเซอร์ และยังพกไบเบิ้ลอ่านเสมอๆ อย่างไรก็ตาม กาก้าเกือบไม่มีโอกาสเล่นให้กับเซาเปาลูอีกครั้งเมื่อถูกตกลงขายให้กับทีมกาเซียนเทปสปอร์สโมสรในดิวิชัน 1 ตุรกี แต่สุดท้ายการเจรจาก็ล่มไปเพราะว่าทีมกาเซียนเทปสปอร์ไม่อยากจ่ายเงินจำนวน 1.5 ล้านดอลลาร์สหรัฐให้กับนักเตะที่มีอายุแค่ 17 ปีเท่านั้น และยังไม่เคยลงเล่นในทีมชุดใหญ่เลย ซึ่งเชื่อว่ากาเซียนเทปสปอร์ก็คงจะเสียใจอยู่ในทุกวันนี้ เพราะหลังจากนั้น กาก้าก็แจ้งเกิดได้เต็มตัวใน 2 ฤดูกาลกับเซาเปาลู