He released his major label debut, Love Jones, in mid-2005, which debuted at number 11 on Billboard's Top Gospel Albums chart. Following the album's success, Jones toured the US with over 200 appearances that year.
