Siedem lat później wydał drugi studyjny album Return of the Mac, a rok później drugą część albumu z 2000 roku. H.N.I.C. Pt. 2 sprzedano ponad 100.000 egzemplarzy w Stanach Zjednoczonych. Krytycy pozytywnie oceniali płytę. W tym samym roku ukazała się także kompilacja Product of the 80's. Dla Alberta był to rok pracowity. Niestety trafił do zakładu karnego na okres trzech lat za nielegalne posiadanie broni. Został osadzony w więzieniu o średnio zaostrzonym rygorze. Rok później jego kontrakt muzyczny z wytwórnią G-Unit Records wygasł. Zdołał w niej wydać tylko jeden album, płytę Mobb Deep pt. Blood Money. Z zakładu karnego został wypuszczony 7 marca 2011 roku. W tamtym czasie wydał minialbum pt. The Ellsworth Bumpy Johnson EP, oraz zdołał nagrać kilkanaście pojedynczych utworów. 21 lutego 2012 roku wydał mixtape zatytułowany H.N.I.C. 3: The Mixtape, będący jednocześnie zapowiedzią płyty wydanej w lipcu tego roku, H.N.I.C. 3. W tym roku Prodigy rozpoczął pracę nad dwoma płytami. Jedna z nich zatytułowana The Bumpy Johnson Album została wydana 2 października 2012 roku. Z producentem muzycznym The Alchemist współpracuje nad ich kolejnym tytułem Turf Wars, którego przewidziana premiera odbędzie się w 2013 roku.