Paweł Wojciechowski zadebiutował w Eredivisie w wieku zaledwie 18 lat w listopadzie 2008 roku i od razu - w meczu z AZ Alkmaar - strzelił gola. Pochodzący z Malczyc niedaleko Wrocławia piłkarz występował wówczas w SC Heerenveen. Do końca sezonu 2009/2010 zdołał rozegrać w holenderskiej ekstraklasie 9 spotkań.
Niedługo po transferze do Willem II, z którym Polaka wiąże kontrakt do 30 czerwca 2012 roku, utalentowany napastnik zerwał więzadła krzyżowe w kolanie i został wykluczony z występów na długie miesiące. W styczniu wznowił treningi i przed końcem sezonu powrócił do pełnej sprawności, ale trenerzy nie chcieli ryzykować odnowienia kontuzji, zwłaszcza że degradacja zespołu z Brabancji była przesądzona.
Nowe rozgrywki - już w Eerste Divisie - były młodzieżowy reprezentant Polski rozpoczął na ławce rezerwowych. W wyjazdowym spotkaniu Trójkolorowych z SC Veendam Wojciechowski w 59. minucie gry decyzją szkoleniowca Jurgena Streppela zmienił Danny'ego Schreursa, zaliczając swój pierwszy oficjalny mecz od 2 maja 2010 roku. Gdy były gracz Śląska Wrocław pojawił się na murawie, Willem prowadziło 2:1. Ostatecznie pojedynek 1. kolejki zakończył się wynikiem 3:1.