6 września 2005 r. nakładem wytwórni Quiet Money Records został wydany album pt. A.W.O.L. Rapera wsparli tacy producenci jak: Lil’ Fame z M.O.P., Disco D czy DJ Premier. Swoje gościnne zwrotki dograli Ghostface Killah, Raekwon, Bounty Killer czy CL Smooth. Album debiutował na 73. pozycji notowania Billboard 200 i 17. listy Top R&B/Hip-Hop Albums. 7 listopada 2006 r. ukazał się kolejny album AZ pt. The Format. Po raz kolejny na płycie pojawiły się produkcje od Lil’ Fame’a, DJ-a Premiera, czy Statik Selektah. Gościnnie wystąpiła grupa M.O.P. czy Little Brother oraz niezależni artyści z wytwórni Cruza – Quiet Money. Album promowany był singlem „The Format”, który został wyprodukowany przez DJ-a Premiera. Na płycie znajduje się także utwór zatytułowany „Royal Salute” w którym raper odpowiada na zaczepki 50 Centa, w utworze „What If”.
Siódmy album pt. Undeniable, wydany w 2008 roku już nie odniósł takiego sukcesu jak poprzednie płyty rapera. Produkcja zadebiutowała na 141. miejscu listy Billboard 200, sprzedając się w zaledwie 5.000 egzemplarzach. Podobnie było z kolejną produkcją Cruza – Legendary, z czerwca 2009 roku. Także nie odniosła większego sukcesu.
W 2014 roku udzielił się gościnnie w utworze „No Surrender”, który pochodzi z płyty pt. Książę aka.