Zajął tam trzecie miejsce w kombinacji, uzyskując szósty wynik zjazdu i drugi w slalomie. Wyprzedzili go tylko Kjetil André Aamodt oraz jego rodak, Lasse Kjus. Parę dni później Accola był czwarty w gigancie, przegrywając walkę o podium ze swym rodakiem, Steve'em Locherem. Ostatni medal zdobył podczas mistrzostw świata w Sankt Anton w 2001 roku, gdzie w swojej koronnej konkurencji ponownie był trzeci. Tym razem lepsi okazali się Aamodt oraz Austriak Mario Matt. Szwajcar brał także udział w igrzyskach olimpijskich w Salt Lake City w 2002 roku, gdzie zajął szóste miejsce w kombinacji i dziesiąte w supergigancie. Ponadto zdobył 24 medale na mistrzostwach Szwajcarii, w tym 15 złotych: w zjeździe w 1999 roku, supergigancie w latach 1997 i 1999, slalomie w latach 1991, 1993 i 1998 oraz kombinacji w latach 1987, 1991, 1993, 1994, 1996, 1997, 1998, 1999 i 2001. W 2005 roku zakończył karierę.
Po zakończeniu kariery został przedsiębiorcą. Jest żonaty, ma trojkę dzieci, mieszka w Davos. W 2011 roku kandydował do Rady Narodowej z ramienia Szwajcarskiej Partii Ludowej, jednak nie został wybranyPaul Accola will für die SVP in den Nationalrat .