W sierpniu 2008 roku na Hawajach (K-1 WGP in Hawaii) stoczył dramatyczny bój z Marokańczykiem Azizem Jahjah. Walka w drugiej rundzie przerodziła się w chaotyczną wymianę ciosów, po której najpierw liczony był Polak, potem Marokańczyk i w końcowych sekundach rundy znów Słowiński. W ostatniej, trzeciej rundzie, Paweł ruszył do zdecydowanego ataku na opadającego z sił Jahjah i posłał go trzykrotnie na deski, wygrywając przez nokaut. Walka ta przesądziła o przyznaniu Polakowi dzikiej karty, umożliwiającej występ w turnieju Final 16 w Seulu. Przeciwnikiem w walce, której stawką był awans do Finału WGP 2008, był Remy Bonjasky. Pojedynek był wyrównany, jednak sędziowie niejednogłośną decyzją przyznali zwycięstwo Holendrowi. Podczas Finału WGP 2008 po raz kolejny otrzymał szansę występu w walce rezerwowej. Przegrał z Melvinem Manhoefem przez nokaut w pierwszej rundzie.
W czerwcu 2009 roku znokautował na gali Champions of Champions 2 w Montego Bay reprezentanta Francji Patrice'a Quarterona w kolejnej obronie pasa mistrza świata muay thai WMC w wadze superciężkiej. W październiku tryumfował również nad Benem Edwardsem, mistrzem ISKA w wadze superciężkiej.