Kariera zawodowa Stone zaczęła w krótkim czasie uczęszczać na castingi. Jej wizytówką stał się zwracający uwagę chrypliwy głos. Jej pierwszą rolą była postać Laurie Partridge w serialu The New Partridge Family. Angaż do filmu można było wywalczyć uczestnicząc w reality show In Search of the New Partridge Family. W konkursie rywalizowało ze sobą osiem młodych kandydatek. Dziewczyny oceniane były za śpiew, aktorstwo oraz podobieństwo do pierwowzoru Laurie Partridge z roku 1970, w której postać wcieliła się wówczas Susan Dey. Stone uczestniczyła też w castingu do serialu SF Herosi. Młoda aktorka ubiegała się o rolę Claire Bennet (rolę dostała Hayden Panettiere). Kojarząca się obecnie z ognistymi, rudymi włosami Stone jest naprawdę naturalną blondynką. Gdy przygotowywała się do roli w filmie Supersamiec, zasugerowano jej zmianę koloru na odważniejszy. Jak powiedziała sama Stone „(...) moja agentka początkowo twierdziła, że szansę w Hollywood będę miała tylko jako blondynka, choć ja zupełnie nie pasowałam do typu miłej dziewczyny z filmów Disneya. Było mi ciężko, aż pewnego dnia poszłam na casting jako brunetka i od razu dostałam rolę!”Emma Stone, Wciąż trudno mi w to uwierzyć, „To i Owo” nr 47, 23 listopada 2010, s.