En 2004, Kweli lanzó su segundo álbum como solista, "The Beautiful Struggle", con una producción algo más comercial mientras que la lírica del rapero conserva su fuerte contenido político y social.