Kolejny longplay - "Dutty Rock" miał premierę w listopadzie 2002 roku i wtedy kariera Sean Paula nabrała prawdziwego rozpędu. Jego nietuzinkowy i niespotykany flow, który jest jego znakiem firmowym, oczarował najpierw obie Ameryki, a dopiero później Europę i Azję.
Singiel z piosenkę "Gimme the Light" królował na antenie radiowej i telewizyjnej. Szybko zyskał sobie uznanie słuchaczy i powędrował do pierwszej dziesiątki zestawienia Billboardu. Drugi singiel okazał się jeszcze większym hitem. Utwór "Get Busy" zajął na tej samej liście pierwsze miejsce i okupował je przez 6 tygodni. "Get Busy" zajął również bardzo wysokie miejsca na listach w Anglii, Niemczech, Austrii, Włoszech, Francji, Ameryce Południowej i oczywiście na Jamajce. W tym czasie Sean zremiksował także utwór Busta Rhymes ("Make It Clap"), zaśpiewał z Blu Cantrell ("Breathe") i Beyonce Knowles ("Babyboy").
Album "Dutty Rock" sprzedał się w ponad 6 milionach egzemplarzy na całym świecie, a z Seana Paula uczynił gwiazdę pierwszej wielkości. Druga płyta, "The Trinity", nagrana została w całości na Jamajce, we współpracy z najlepszymi miejscowymi producentami, i przynosi charakterystyczną dla Paula mieszankę muzyki dancehall, reagge, dance i hip hopu. Tytuł jest znamienny, gdyż jest to trzeci album artysty, który powstawał trzy lata i nagrany został w całości w kraju Trzeciego Świata. Płytę, która ukazała się we wrześniu 2005 roku, promował utwór "We Be Burnin'".
Sporą dawką cierpliwości musieli się wykazać fani, czekając na nowy studyjny album artysty. Longplay "Imperial Blaze" ukazał się bowiem dopiero po czterech latach. Promował go single "So Fine", "Press It Up" oraz "Hold My Hand". W tym trzecim gościnnie wystąpiła Keri Hilson.
RMF Dance • RMF R&B • RMF FM • RMF MAXXX • RMF Słoneczne Przeboje • RMF Bravo • RMF Party • RMF Groove • RMF 2000 • 20 lat RMF FM • RMF 2 • RMF 4 • RMF 5
Blu Cantrell • Busta Rhymes • Keri Hilson • Tami Chynn • Fatman Scoop • Eve • Kardinal Offishall • Mark Ronson • SoShy • Marika • Beyoncé • Nneka • Rihanna