Érdekes, hogy Paola későbbi sikerei ellenére nem bringán kezdte meghódítani a hegyeket. Verona mellett nőtt fel, nem messze az Alpoktól, és 19 éves korára már minden idejét a síversenyzésnek szentelte, még az Olimpián is indulni szeretett volna. Nem sokkal később jött rá, hogy a kerékpározás remek kiegészítő sport a sízés mellé, ráadásul kifejezetten tehetséges volt ebben is. 1992-re megnyerte az olasz bajnokságot, egy évre rá pedig európai és világbajnokságot nyert.
Paola még 1991-ben csatlakozott a Bianchi csapatához, itt találkozott Paolo Rosolával, aki nem csak edzője, de később a férje is lett. Technikája fejlődött, állóképességét rengeteg országúti edzéssel fejlesztette, mégis, legfőbb álma, az olimpia elérhetetlennek látszott. Na nem teljesítménye miatt, egyszerűen a kilencvenes évek elején még nem volt olimpiai szám a hegyikerékpározás.
Mivel az 1996-os Atlantában megrendezett nyári játékokon már megjelent a monti, Paola 1994-ben bekerült az olimpiai keretbe, és megkezdte a felkészülést. Két kemény év következett, rengeteg edzéssel, sokat tekertek például Valeggio sul Mincióban, mert ennek a klímája nagyon hasonlított Atlantáéra, ahol az Olimpiát rendezték.
A versenyen erősen kezdett, ám még a futam elején elesett, és megsérült a térde. De nem adta fel, mire a 33,9 kilométeres versenytáv harmadáig jutott, már beérte az élmezőnyt, és egy lejtős szakaszon a vezetést is átvette. Hiába a 40 fokos hőmérséklet és a 98%-os páratartalom, Paola végül több mint egy percnyi előnnyel futott be az első helyen, így ő lett az első nő, aki olimpiai aranyat nyert a szakágban. Négy évvel később Sidney-ben sikerült megismételnie a bravúrt, habár ez sem volt egyszerű futam: ismét a verseny elején jöttek a bajok, Paola ütközött a spanyol Margarita Fullanával, de ennek ellenére is sikerült elsőnek befutnia.
2004-ben ismét nekifutott az athéni olimpiának, ám fel kellett adnia a futamot. Ma, 50 évesen a Garda tó mellett él családjával, mindkét fia sportol, nyilván bringáznak is. Paola ugyan már nem versenyzik professzionális szinten, de az utánpótlásért sokat tesz: egy hegyikerékpáros iskolában tanítja a fiatalokat. Eredményei és megjelenése miatt örökre ő marad a sport hercegnője.
