Sa carrière décolle vraiment en 2004 avec
The Carter où figure la chanson «
Soldier » avec les
Destiny's Child, présenté comme le tournant de sa carrière.
Lil Wayne présente un style plus maitrisé, plus mature, des tournures de phrases plus efficaces, une voix plus accrocheuse. L’album se vend à plus d’un millions d’exemplaires, et
Lil Wayne change de look et ses dreads locks sont sa nouvelle signature. Il s’est inspiré, pour le nom de l'album et les thèmes de celui-ci, du film New Jack City, avec
Wesley Snipes, où un bâtiment s’appelle « The Carter ».
Le deuxième volet, The Carter II, sort en décembre 2005, alors que
Lil Wayne vient de devenir président de
Cash Money Records. Les beats de
Mannie Fresh, qui a quitté
Cash Money Records, sont absents, les productions de cet album sont ainsi plus hétérogènes, et
Lil Wayne s’autoproclame « Meilleur Rappeur Vivant ».
En 2006, il participe activement à l’album de
Birdman,
Like Father, Like Son, et est l’invité de
Fat Joe sur le tube
Make It Rain. Il est en tout apparu 864 fois sur des chansons cette année là.
Il est élu Hottest Mc of The Game en 2007 par MTV, et en 2008, Best Rock Star Alive par le magazine Blender ou Best Mc par le magazine Rolling Stone.
Début 2008, il sort le single «
Lollipop », issu de son prchain album
The Carter III, qui lui procurera certainement un succès commercial sans précedent : pour la première fois un de ses singles est classé N°1 au Billboard Hot 100. L'album est prévu pour le milieu de l'année 2008.
