Paulsbyen vant EM-sølv i 2004, EM-bronse i 2014 og VM-gull i 2015. Han ble europamester som profesjonell i 2005, og verdensmester som profesjonell i 2015 og 2018.