En 1991, siendo social del bufete privado de abogados "Lewis and Roca LLP", Napolitano fue abogada de Anita Hill.