Mit seinem zweiten Soloalbum "After the Music Stops" kam er 2006 bereits bis in die Top 5 der Gospelcharts. Von Album zu Album konnte Lecrae seinen Erfolg steigern. Mit Album Nummer drei "Rebel" führte er nicht nur die Gospelcharts für zwei Wochen an, sondern kam auch in den offiziellen Albumcharts bis auf Platz 60. Das Album "Rehab" kam in die Top 20 und wurde bei den Grammy Awards 2011 für eine Auszeichnung nominiert. Das sechste Album "Gravity" wurde zwei Jahre später als bestes Gospelalbum mit einem Grammy ausgezeichnet. Sein siebtes Album "Anomaly" war im September 2014 das erste Album eines christlichen Rappers welches Platz 1 der offiziellen Albumcharts erreichen konnte. Für den darauf enthaltenen Song "Messengers", das er zusammen mit For King &amp; Country aufgenommen hatte, bekam er 2015 seinen zweiten Gospel-Grammy.