Paulina competiu nos Jogos Olímpicos de Verão de 2008 em Pequim, terminando em oitavo lugar na prova de estrada individual, marcando o resultado mais bem-sucedido na história do ciclismo feminino da Polônia.