Sokołowski spilte sentralt på midtbanen hos Lyn, og spilte fast på laget allerede i ung alder. Sokołowski fikk prøvespilt med Manchester City i 2003. Han debuterte for Lyn som 17-åring, og scoret i sin debutkamp mot Molde. I løpet av sine seks år og 141 seriekamper for Lyn noterte midtbanespilleren seg for 15 mål. Thomasz var en av de sentrale spillerne i en periode på 2000-tallet.