Eljai kom efter några års skymundan tillbaka som soloartist år 2006 med albumet 2006 Da Rebirth. Han kan betecknas som huvudsakligen en roots-artist med vissa dancehall-influenser. Hans nyare sånger vilar på en rastafariansk grund. Låten "Blessed" som han gjorde tillsammans med den jamaicanske dancehallstjärnan Capleton hör till dem som uppmärksammades, liksom balladen "If Only Song" som han spelade in tillsammans med Wyclef Jean till stöd för jordbävningsoffren i Haiti år 2010.