Kahaluyi nagluwas man si Johansson sa My Brother the Pig (1999) asin sa neo-noir, Coen brothers na pelikulang The Man Who Wasn't There(2001). An saiyang "breakthrough" nag abot sa pag ganap bilang "cynical outcast" sa black comedy na Ghost World(2001) na sinurat ni Terry Zwigoff, sarong adaptasyon sa grapikong nobela ni Daniel Clowe. Nag audition sa Johansson para sa pelikula sa paagi nin tape sa New York, asin si Zwigoff na nagtutubod na si Johansson sarong "a unique, eccentric person, and right for that part". Nagluwas an pelikula sa 2001 Seattle International Film Festival; alagad saro ining dai matrayumpong pelikula, kundi makalihis sana an panahon nagkaigwa nin cult status. Sabi kan Austin Chronicle si Johansson igwa nin "sensitivity and talent [that] belie her age" . Ginana niya an Toronto Film Critics Association Award for Best Supporting Actress.