Hans første solo-album var selvoppkalt og het «Joe Budden» (2003). Albumet inneholdt sommerhiten "Pump it up". Joe hadde bearbeidet hans andre album med tittelen «The Growth» siden 2004, men det har lidd tallrike utsettelser.