Durante a vitoriosa carreira, Paula Pequeno soube lidar com momentos de grande frustração, como o episódio da grave contusão em 2004, que a tirou das Olimpíadas de Atenas. A brasiliense defendia o Finasa/Osasco em uma partida disputada em Sobradinho contra a Força Olímpica, em 14 de fevereiro, quando, após um ataque, caiu de mau jeito e rompeu o ligamento cruzado do joelho esquerdo. Ali, tanto Paula quanto o técnico José Roberto Guimarães, que à época comandava o Finasa, sabiam que os Jogos da Grécia tinham acabado para ela. %u201CÉ um pecado muito grande%u201D, lamentou Zé Roberto na ocasião.
A redenção veio quatro anos depois, em Pequim. O sonho de disputar uma Olimpíada se tornou realidade em sua forma máxima e Paula Pequeno voltou para casa consagrada e com um inédito ouro na bagagem para o Brasil.