Luís Fabianóra azonban országosan ismert lett, sőt, külföldről is felhívta magára a figyelmet, és miután a 2000-es állami bajnokságban is eredményesen futballozott, bejelentkezett érte a francia Stade Rennes.
A gallok nem csak őt, hanem klubtársát, Vandert is szerződtették, Luís Fabiano vételára pedig hétmillió euróra rúgott, joggal gondolhatták tehát a breton együttes drukkerei, hogy a brazil támadóval versenyben lehetnek a nemzetközi kupaszereplésért.
Az új szerzemény rögtön az első fordulóban, az Olympique Lyon ellen bemutatkozott a Ligue 1-ben, igaz, csak csereként, és a gárda mestere, Paul le Guen a folytatásban is többnyire csak kiegészítő emberként vette számításba - később pedig még úgy sem. Az első nyolc fordulóban Luís Fabiano hat alkalommal lépett pályára (ebből egyszer kezdőként), a szezon hátralévő részében azonban már csak egy összecsapáson szerepelt!
Ez persze nem csoda, hiszen már januárban kölcsönadták a Sao Paulo FC-nek, amelynek színeiben a 2001-es állami bajnokságban öt találatot ért el. 2001 nyarán ugyan még visszatért a Rennes-hez, ám mivel a csapat új mestere, Christian Gourcuff sem nagyon vette őt számításba, ráadásul a játékosnak is honvágya volt, így aztán végleg eladták őt a Sao Paulónak, amely kicsivel több, mint hárommillió eurót adott ki érte.
Új klubja színeiben az országos bajnokságban az első találatát augusztusban szerezte, éppen korábbi csapata, a Ponte Preta ellen, a meccset pedig az SPFC 4-0-ra nyerte meg. Ha rápillantunk a többi gólszerzőre, akkor láthatjuk, hogy a Sao Paulo-i gárda nem akármilyen játékerővel bírt: Luís Fabiano mellett Franca, illetve Kaká volt eredményes - utóbbi kétszer. Ehhez képest az együttes csak a hetedik lett az alapszakaszban, amivel bekerült ugyan a rájátszásba, de ott rögtön ki is esett a későbbi bajnok Atlético Paranaense ellen.