W 1998 Rodden ponownie przeszła stylem RP drogę sportową To Bolt Or Not To Be, historyczną pierwszą drogę wspinaczkową w Stanach Zjednoczonych o wycenie 5.14. Została najmłodszą kobietą, która pokonała drogę o wycenie 5.14a. Jej osiągnięcia zrobiły wrażenie na pionierce wspinaczki klasycznej, Lynn Hill, która w 1999 zaprosiła Rodden do pierwszego przejścia kobiet przez masyw Tsaranoro na Madagaskarze. Podróż na Madagaskar rozpoczęła przemianę w karierze wspinaczkowej Rodden, skupionej dotąd na mniej popularnych drogach tradycyjnych.
W 2000 wraz z Tommym Caldwellem dokonała pierwszego przejścia drogi Lurking Fear stylem klasycznym, dokonując tym samym drugiego przejścia El Capitan stylem klasycznym i przez kobietę. W październiku 2001 wspięła się na El Capitan. Wspinaczka odbyła się podczas imprezy Americares, zorganizowanej, by zebrać pieniądze dla rodzin personelu ratunkowego z 11 września. W maju 2002 Rodden pokonała stylem OS drogę Phoenix, szczelinę w Yosemite o wycenie 5.13a. Dzięki przejściu Lurking Fear i The Nowe (2005) stała się pierwszą kobietą, która na formacji El Capitan przeszła stylem klasycznym dwie drogi.