A kritikusok nem tartották Cameront kimagasló tehetségû színésznõnek, de széles mosolya, szõke tincsei és bája számos jó szerepet hoztak neki. 1997-ben a Keresd a Nõt forgatásán megismerkedett Matt Dillonnal, aki nem nyugodott, míg össze nem jöttek.
– Beleszerettem! Õ a múzsám, a mindenem, nagyon erõteljes érzés ez, amit még soha azelõtt nem tapasztaltam – áradozott Dillon a Parade magazinnak.
A románc azonban két év után véget ért, mert Cameron még nem állt készen a családalapításra és nem akart végleg megállapodni Dillon mellett, akinek ezzel szemben minden vágya az volt, hogy elvegye Cameront és gyerekeik legyenek. Dillon szíve összetört, Cameron azonban gyorsan továbblépett: futó kalandja volt Edward Nortonnal és a hírek szerint, Vince Vaughn is megfordult az ágyában, majd megismerkedett Jared Letoval. A rocker azonnal rabul ejtette Cameron szívét és négy évig éltek együtt. Jared eljegyezte ugyan Cameront, ám a színésznõ még mindig nem érezte magát elég érettnek, annak ellenére, hogy 2003-as szakításukkor már harmincegy éves volt.
Cameron ekkor már a legnagyobbak között volt Hollywood-ban és rossz nyelvek szerint nem is õ lépett le Leto mellõl, hanem a zenész hagyta ott, mert megtudta, hogy Cameron a New York bandái címû film forgatásán összeszûrte a levet Leonardo DiCaprióval.