Released in 1998, Don Cartagena was Joe's third album and his first for Atlantic Records. It peaked on the Billboard 200 at #7 and #2 on Top R&B/Hip Hop albums, eventually being certified gold by the RIAA.
The album featured two hit singles, "Bet Ya Man Can't Triz" and "Don Cartagena". Guest appearances included Nas, Puff Daddy, Big Pun, Raekwon, Jadakiss, and Bone Thugs-N-Harmony. On the album, Fat Joe debuted his own group Terror Squad consisting of the late Big Pun, as well as Cuban Link, Triple Seis, Prospect, Armageddon, and later Remy Ma. Joe himself acknowledged, in an interview with HipHopGame.com, that he has received criticism for releasing only one solo album by a former Terror Squad member, Remy Ma, as well as barely featuring original members Prospect and Armageddon on "True Story." Terror Squad singer Tony Sunshine has had possible album release dates pushed back over three years, and Joe had stated that artists Prospect and Armageddon have not released solo albums yet as the result of them being "really lazy". Former Terror Squad member Triple Seis also went on record when asked who had written Fat Joe's lyrics, stating that he and Pun were Joe's ghostwriters, and asserts that Joe continues to hire ghostwriters. In 1999, he appeared on Jennifer Lopez's single "Feelin' So Good" from her On the 6 album with late rapper Big Pun. Read more here