Mientras que Mos Def continuó con su exitosa carrera en solitario, Kweli lanzó el álbum Reflection Eternal junto con Hi-Tek en 2000.
Dos años después grabó su debut en solitario, Quality, recibiendo algo de atención en el mainstream gracias al sencillo "Get By" producido por Kanye West.
En 2004, Kweli lanzó su segundo álbum como solista, The Beautiful Struggle, con una producción algo más comercial mientras que las letras conservan un fuerte contenido político y social.
Kweli posee su propio sello discográfico, llamado Blacksmith Records, y recientemente firmó a la exitosa rapera Jean Grae.
Talib Kweli también apareció en el primer álbum en solitario de Kanye West, The College Dropout, en el tema "Get 'Em High" y ha colaborado con el grupo Black Eyed Peas en la canción "Like That".