Sokołowski kom til Norge sammen med sine foreldre i 1991 da faren signerte for Tromsø, og er i dag norsk statsborger. Han var ønsket av både Polen og Norges aldersbestemte landslag, men bestemte seg til slutt for å representere Norge.