W 2005 wydany został jego trzeci studyjny album The Trinity, promowany przez cztery single: „We Be Burnin’”, „Ever Blazin’”, „Never Gonna Be the Same” oraz „Temperature”.
Sean Paul był jedną z głównych gwiazd na dwudniowym Coke Live Music Festivalu, który odbył się w Muzeum Lotnictwa Polskiego w Krakowie, w 2008 roku. Występ miał miejsce drugiego dnia festiwalu 23 sierpnia. Paul był już wcześniej w Polsce w Sopocie w 2004 roku. Trzeci koncert Seana Paula w Polsce odbył się 23 lipca 2015 roku w Sopocie w ramach Lotto Music Festival w Zatoce Sztuki Beach Club.
W 2009 roku został wydany jego czwarty studyjny album pod tytułem Imperial Blaze, który promował utwór „So Fine”. Premiera jego piątego studyjnego albumu Tomahawk Technique, odbyła się 27 stycznia 2012 roku. Pierwszy singiel promujący ten album to „Got 2 Luv U” z gościnnym udziałem Alexis Jordan. Drugim singlem został utwór „She Doesn’t Mind”.
14 lutego 2014 roku odbyła się premiera jego szóstego studyjnego albumu zatytułowanego Full Frequency z takimi singlami jak „Other Side of Love”, „Turn It Up” i „Riot” z gościnnym udziałem Damiana Jr. Gong Marleya.