Selv om hans to neste album, (2000) og (2002), ikke oppnådde tilsvarende salg, økte populariteten til Lil Wayne i 2004 med albumet som hadde singelen «Go D.J.» Han var og med på gruppa Destiny's Childs singel «Soldier» samme år. I 2005 gav han ut han oppfølgeren til som ganske enkelt het .